这篇博客讨论了如何在地震后修复村庄间公路的问题，通过两种不同的算法实现确定最早通车时间。第一种是使用优先队列进行Kruskal's算法，第二种是利用内置排序函数实现。这两种方法的目标都是找到最早能使所有村庄都能通过修复的公路连通的时间，如果不能全部连通则输出-1。
题2 修复公路(road)
【问题描述】
A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。
给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）
【数据输入】
第1行两个正整数N，M（N<=1000，M<=100000）
下面M行，每行3个正整数x, y, t，告诉你这条公路连着x,y两个村庄，在时间t时能修复完成这条公路。（x<=N，y<=N，t<=100000）
【数据输出】
如果全部公路修复完毕仍然存在两个村庄无法通车&#
最低0.47元/天 解锁文章
扫一扫
1880
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
