luogu P1948 [USACO08JAN]电话线Telephone Lines
原题传送门：Luogu P1948题意：给出一张图，要求在1到n的某个路径上去掉k条边，使得剩下的边中最大值最小题意分析完之后，看那个使最大值最小显然是二分答案。然后至于check，可以在遍历的时候把边权小于等于mid的值都视作0，大于的都视作1然后进行SPFA，判断dis[n]是否小于等于k就行了附代码：#include <queue>#includ...
原创
2019-12-09 20:22:29 ·
95 阅读 ·
0 评论
关注
分享
扫一扫