Loading

2021年1月13日
浅谈最短路应用
摘要： 最短路算法除了一些基础的应用，还有一些奇奇怪怪的食用方法。 Luogu P1396 营救 先从最最最简单的题开始，这题可以利用克鲁斯卡尔最小生成树的思想做，当 \(s\) ，\(t\) 两点在加边过程中连通了，那么此时的边权就是这条路径上最小的最大边权。 但是可以考虑用bfs的解法做此题。我们不妨二 阅读全文
posted @ 2021-01-13 00:19 Quick_Kk 阅读(144) 评论(1) 推荐(1) 编辑