2019年10月19日
POJ-3662 通信线路
摘要： 摘要：简单来讲就是在无向图上求出一条从1到N的路径，使路径上第K+1大的边权尽量小。 第K大的尽量小，这种表述就容易让人想到二分。 蓝书上的解释：因为支付的钱更多时，合法的升级方案一定有包含子花费更少的升级方案，所以答案具有单调性。 那么我们只要把权值大于mid的路径权值设为1，小于mid的置为0， 阅读全文
posted @ 2019-10-19 19:13 violet72 阅读(143) 评论(0) 推荐(0) 编辑