2016年10月26日
【SPFA+二分答案】BZOJ1614- [Usaco2007 Jan]Telephone Lines架设电话线
摘要： 沉迷于刷水 以前的那个二分写法过不了QAQ 换了一种好像大家都比较常用的二分。原因还不是很清楚。 【题目大意】 给出一张图，可以将其中k条边的边权减为0，求1到n的路径中最长边的最小值。 【思路】 二分答案，即最长边的最小值x。对于每次check(x)，我们将边权大于x的边设为1，边权小于等于x的边 阅读全文
posted @ 2016-10-26 23:27 iiyiyi 阅读(248) 评论(0) 推荐(0) 编辑