多考虑图论转化，比如求解依赖关系中的最小值，第一眼容易开成dp，没思路时不妨想想求解连通性的最值算法，最小生成树。

参考题目：P5994 [PA2014] Kuglarz