文章目录 简单中等通信线路 较难 简单 中等 通信线路 传送门 题意:给定一个无向图,可以指定从 1 到 n 的 k 条路径,使这些路径免费,输出路径上最小的最大边权 做法:二分答案,用双端队列求最短路 如果边权 > mid 就将边权改为 1,否则就改为 0,这样跑出来的 dijkstra 的值是这条路径上 > mid 的路径条数,这个条数如果 <= k,就将区间向右缩,否则向左缩 双端队列:用于处理边权为 0 和 1 的图 较难