2018年6月18日
LOJ题解#136. 最小瓶颈路 DFS+Kruskal
摘要： 题目链接: https://loj.ac/problem/136 思路： 在我的 "这篇博客中" 已经讲到什么是最短瓶颈路,同时给出了一个用Kruskal求最短瓶颈路的一个简洁易懂的方法，然而这道题目可以看作求所有点对的最短瓶颈路，显然那篇博客题解的方法不太管用,于是改进后有了这个算法： 我们还是先 阅读全文
posted @ 2018-06-18 13:20 Rye_Catcher 阅读(355) 评论(0) 推荐(0) 编辑