2017年8月11日
[bzoj1614]: [Usaco2007 Jan]Telephone Lines架设电话线
摘要： 传送门 题意：给一个图，定义两点间的距离为路径上最大的边权，可以将路径上不多于k条边的权值变为0，求两点间最小距离 二分答案，判断时只要将大于当前二分值的边记为1，否则记为0，做一遍spfa，判断dist是否大于k即可 无向边数忘记乘2卡了半天T_T spfa队列数组要开得比结点数多 1 #incl 阅读全文
posted @ 2017-08-11 19:54 Vincent_hwh 阅读(211) 评论(0) 推荐(0) 编辑