柏乡县建设局网站,学校网站源码,中装建设最新消息,2017网站发展趋势题目链接#xff1a;http://www.lydsy.com/JudgeOnline/problem.php?id1083 题解#xff1a; 在bzoj里能遇到如此如此水的题真是不容易…… 乍一看好像有点吓人#xff0c;其实是一道Kruskal模板题…… 1 #includecstdio2 #includealgorithm3 using namesp…题目链接http://www.lydsy.com/JudgeOnline/problem.php?id1083 题解 在bzoj里能遇到如此如此水的题真是不容易…… 乍一看好像有点吓人其实是一道Kruskal模板题…… 1 #includecstdio2 #includealgorithm3 using namespace std;4 #define MAXN 10105 int n,m,cnt,fa[MAXN],ans;6 struct edge7 {8 int u,v,val;9 }e[MAXN*100];
10 void add(int x,int y,int z)
11 {
12 e[cnt]{x,y,z};
13 }
14 bool cmp(edge a,edge b)
15 {
16 return a.valb.val?true:false;
17 }
18 int getfa(int x)
19 {
20 return fa[x]fa[x]x?x:getfa(fa[x]);
21 }
22 inline int max(int x,int y)
23 {
24 return xy?x:y;
25 }
26 int main()
27 {
28 scanf(%d%d,n,m);
29 int x,y,z;
30 for(int i1;im;i)
31 {
32 scanf(%d%d%d,x,y,z);
33 add(x,y,z);
34 add(y,x,z);
35 }
36 mcnt;
37 cnt1;
38 sort(e,em,cmp);
39 for(int i1;in;i)fa[i]i;
40 for(int i1;im;i)
41 {
42 xgetfa(e[i].u);
43 ygetfa(e[i].v);
44 if(x!y)
45 {
46 fa[y]x;
47 cnt;
48 ansmax(ans,e[i].val);
49 if(cntn)break;
50 }
51 }
52 printf(%d %d,n-1,ans);
53 return 0;
54 } 转载于:https://www.cnblogs.com/xqmmcqs/p/6006284.html
