摘要：
我就不晓得这个坑B题目为什么上面这个可以过 阅读全文
摘要：
即把次短路与最短路一起放进优先队列中去更新 然后搞一波满足的关系式即可求解次短路 对，没有毛病 阅读全文
摘要：
最小路径覆盖：有向图的最小路径覆盖为选取最少的路径（路径不相交）能够把图的所有顶点都覆盖（定点不可被重复覆盖） 做法：将有向图变为拆点二分图，然后进行二分图匹配，答案即为n-|最大匹配数| 最小路径可重点覆盖：即路径可相交的路径覆盖 做法：将有向图进行传递闭包后，再进行最小路径覆盖 输出方案 即为一 阅读全文