摘要：传送门 题意：给一个图，定义两点间的距离为路径上最大的边权，可以将路径上不多于k条边的权值变为0，求两点间最小距离 二分答案，判断时只要将大于当前二分值的边记为1，否则记为0，做一遍spfa，判断dist是否大于k即可 无向边数忘记乘2卡了半天T_T spfa队列数组要开得比结点数多 1 #incl 阅读全文

摘要：题目链接 题意：在图中找一个最小的经过三个以上结点的环 参考：http://blog.csdn.net/olga_jing/article/details/49928443 http://blog.csdn.net/zy691357966/article/details/45673647 用floy 阅读全文