摘要：
传送门01背包。预先求解一下最短路+求至少装一半以上（不包含一半）的最小价值。给你一个无向图，每件物品的价值是起点到这个点的最短路值，每个物品的重量是这个点的能量值，注意，这道题所说的是坦克一直停在那个点才占有那个点的能量值，不是一辆坦克走一圈。。。所以这就... 阅读全文
摘要：
下面几道题分为两类：最小找最大（还加了一些限制）：HDU 2962，HDU 1839最大找最小：CCF CSP 201703 4.地铁修建路上的边权极值相差最小：HDU 1598路上的点权极值相差最小：HDU 2363这几道题都可以用二分限制最短路来求解，但... 阅读全文