gfoj 小电视的运输网络

题目：http://www.gdfzoj.com/oj/contest/276/problems/1

bilibili拜年祭上，小妹妹被邪♂恶的组织带♂走的事情，引发了22和33的关注。她们现在关心着平静之下暗流涌动的小电视们。

在邪♂恶组织地盘上传播小电视会有一定的风险，现在22和33希望能在邪♂恶组织地盘上尽可能安全地传播小电视，来保护 ' knows nothing about *♂* ' 的孩子们。

22和33希望知道在小电视能传播到任何一个地区的基础上，并且尽可能安全的情况下，传播小电视最危险的道路的危险值是多少。如果不是太危险，22和33就去旅游了~

Input

第一行有 n , m 两个正整数 ( 1

接下来的 m 行，每行有3个正整数 a , b , c ( a , b<=n )

a，b 表示道路所连通的地区，c 表示该道路危险值，越大代表越危险

由于邪♂恶组织道路比较邪♂恶，所以只能保证道路可以使任意两城市互达（道路是无向的）

Output

输出一个正整数，表示在小电视能传播到任何一个地区的基础上，并且尽可能安全的情况下，传播小电视最危险的道路的危险值是多少

Sample Input

2 1

1 2 233

Sample Output

233

又一个坑爹样例。。。

题目求的是最大边权的最小值，不是和！！！

#include 
#include 
#include using namespace std;struct node
{int u,v,w;
};const int maxS=200000;
node edge[maxS+5];
int n,m,ans=0;
int a[maxS+5];bool cmp(node x,node y)
{return x.w

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！