动规条件•最优化原理：如果问题的最优解所包含的子问题的解也是最优的，就称该问题具有最优子结构，即满足最优化原理。•无后效性：即某阶段状态一旦确定，就不受这个状态以后决策的影响。也就是说，某状态以后的过程不会影响以前的状态，只与当前状态有关。•有重叠子问题：即子问题之

题目链接：hszxoj货车运输题目描述与思路简化题目：求\(x\)到\(y\)两点间路径的边权最小值的最大值与之前的最短路最大的不同是这道题是多源最短路，那么\(spfa\)就废了，\(Floyd\)定会\(TLE\)所以就需要用新的算法。用\(lca\)一定是在树上的，但明显这玩意他既有环又有森

hszxoj矿场搭建题目描述原题来自：HNOI2012煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道

hszxojATM题目描述：$Siruseri$城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个$Siruseri$银行的$ATM$取款机。令人奇怪的是，$Siruseri$的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。$Banditji$计划实施$Siruseri$有史以来最