BeautifulWater

摘要： ##【图论+二分答案】【二分dij】340. 通信线路 题意： 设置一个关于边权的阈值，选择一条从起点到终点的路径，这条路径上的每一条边都有一个边权，这条路径可以最多选择k条路径来进行关闭边权的操作，使得这些边权最终没有统计到路径的和中，从而求一个这样子最小的和。 从贪心的角度： 首先要选择不重复走 阅读全文