2025年7月6日
洛谷P1396 营救
摘要： 题目 题目传送门 思路 这道题用的是最小生成树，我用的是Kruskal算法，当然也可以用Prim算法（但是俺不会。。。） 我们可以一边先输入，然后排序，然后跑一下最小生成树，然后如果s区的根和t区的根一样，我们就停止程序 （因为我们事先排序了，所以我们碰到的最后一个一定是最大的最大拥堵值） 代码 二 阅读全文
posted @ 2025-07-06 23:01 陈晨2011 阅读(19) 评论(0) 推荐(0)