Title
摘要: ##【图论+二分答案】【二分dij】340. 通信线路 题意: 设置一个关于边权的阈值,选择一条从起点到终点的路径,这条路径上的每一条边都有一个边权,这条路径可以最多选择k条路径来进行关闭边权的操作,使得这些边权最终没有统计到路径的和中,从而求一个这样子最小的和。 从贪心的角度: 首先要选择不重复走 阅读全文
posted @ 2021-11-15 19:29 BeautifulWater 阅读(55) 评论(0) 推荐(0) 编辑