treow

摘要： 原题链接 参考文章 题意：给你n个点的图，有p个边，要从1到n点走一条路，价格是路上最大的边权，而且给你k个免费的，求最小价格。 一开始就想到二分价格，但是没想到怎么很好地找出最优的路径。 题解很巧妙：把边权>mid的边数作为权为1的边，其余边为0。 因为这样就能算出“最少减免边数”从而判断是否合法 阅读全文