修复公路
说明
某地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车，政府派若干个工程队同时修复这些公路。给出该地区的村庄数 N ，和公路数 M ，公路是双向的。并告诉你每条公路的连着哪两个村庄，什么时候能修完这条公路，问最早什么时候任意两个村庄能够通车。输入格式
第一行两个正整数 N,M (2 <= N <= 50000,1<= M <= 10^5) ，分别表示村庄的个数和公路数。
下面 M 行，每行三个正整数 x, y, t (1<= x,y <= n,1<= t <= 10^5) ，告诉你这条公路连着 x,y 两个村庄，在时间 t 时能修复完成这条公路。
输出格式
如果全部公路修复完毕仍然存在两个村庄无法通车，则输出 -1 ，否则输出最早什么时候任意两个村庄能够通车。样例
4 4
1 2 6
1 3 4
1 4 5
4 2 35
相关
在下列比赛中: