POJ3662电缆
摘要：
题目：http://poj.org/problem?id=3662 二分答案。然后边权>mid的边的边权2记为1，否则记为0。找一个边权2的最短路，看dis[n]是否<=K。 别忘了不能到达要输出-1。 阅读全文
posted @ 2018-04-24 18:40 Narh 阅读(117) 评论(0) 推荐(0) 编辑
noip2009最优贸易（水晶球）
摘要：
题目：http://codevs.cn/problem/1173/ https://www.luogu.org/problemnew/show/P1073 本来考虑缩点什么的，后来发现不用。 只要记录一下从起点走到现在经过的最小值和从终点走到现在经过的最大值就行了。 从终点走到现在就是记录一个反向边 阅读全文
posted @ 2018-04-24 17:54 Narh 阅读(112) 评论(0) 推荐(0) 编辑