a地區在**過後，連線所有村莊的公路都造成了損壞而無法通車。**派人修復這些公路。
給出a地區的村莊數n，和公路數m，公路是雙向的。並告訴你每條公路的連著哪兩個村莊，並告訴你什麼時候能修完這條公路。問最早什麼時候任意兩個村莊能夠通車，即最早什麼時候任意兩條村莊都存在至少一條修復完成的道路（可以由多條公路連成一條道路）
輸入格式：
第1行兩個正整數n，m
下面m行，每行3個正整數x, y, t，告訴你這條公路連著x,y兩個村莊，在時間t時能修復完成這條公路。
輸出格式：
如果全部公路修復完畢仍然存在兩個村莊無法通車，則輸出-1，否則輸出最早什麼時候任意兩個村莊能夠通車。
輸入樣例#1：
4 41 2 6
1 3 4
1 4 5
4 2 3
輸出樣例#1：
5
n<=1000，m<=100000
x<=n，y<=n，t<=100000
並查集板子題目，本人比較喜歡kruskal.
#include#include#include
#include
#include
using
namespace
std;
int n,m,max,fa[100001
];struct
ahahedge[
100001
];bool
comp(ahah a,ahah b)
int find(int
x)int
main()
sort(edge+1,edge+1+m,comp); //
排序 for(int i=1;i<=m;i++)
}int ans=0
;
for(int i=1;i<=n;i++)
if(ans>1) //
不連通輸出「-1」；
printf("%d
",max); //
else....
}
那年你十里紅妝滿城佳話，可曾記得我執筆提書再次刻畫，一語落罷，卻是留不住他。
LUOGU P1111 修復公路
題目背景 a地區在 過後，連線所有村莊的公路都造成了損壞而無法通車。派人修復這些公路。題目描述 給出a地區的村莊數n，和公路數m，公路是雙向的。並告訴你每條公路的連著哪兩個村莊，並告訴你什麼時候能修完這條公路。問最早什麼時候任意兩個村莊能夠通車，即最早什麼時候任意兩條村莊都存在至少一條修復完成的道路...
洛谷 1111 修復公路
題目描述 給出a地區的村莊數n，和公路數m，公路是雙向的。並告訴你每條公路的連著哪兩個村莊，並告訴你什麼時候能修完這條公路。問最早什麼時候任意兩個村莊能夠通車，即最早什麼時候任意兩條村莊都存在至少一條修復完成的道路 可以由多條公路連成一條道路 輸入輸出格式 輸入格式 第111行兩個正整數n,m 下面...
Luogu 1111 修復公路
a地區在 過後，連線所有村莊的公路都造成了損壞而無法通車。派人修復這些公路。給出a地區的村莊數n，和公路數m，公路是雙向的。並告訴你每條公路的連著哪兩個村莊，並告訴你什麼時候能修完這條公路。問最早什麼時候任意兩個村莊能夠通車，即最早什麼時候任意兩條村莊都存在至少一條修復完成的道路 可以由多條公路連成...