摘要： LOJ 架设电话线 题面见链接。。。 题解： 一般来说看到这总 第 k 大的 都往二分想想。 这题其实蛮基础的。 二分这第 k +1 大的边的权值，然后整个图的边比它大的权值为 1 ，比他小的权值为 0 。 最后跑一遍 spfa 求出整个图的最短路径，如果 <= K 则成立，可继续缩小范围，否则则只 阅读全文

摘要： LOJ Sightseeing 题面见链接。。。 题解： 用 floyd 我也不知道怎么想到的。。。 floyd 外层 k 循环时， dis[i][j] 保存着编号不超过 k-1 的节点从 i 到 j 的长度。 所以 ans=min (dis[i][j] + a[j][k] + a[k][i] ) 阅读全文