HDU 4738 Caocao's Bridges(求价值最小的桥)(二)

2015-07-20 17:22:26 · 作者: · 浏览: 15
n,&m)&&(n+m)) { init(); REPF(i,1,m) { scanf("%d%d%d",&u,&v,&w); addedge(u,v,w); addedge(v,u,w); Union(u,v); } int flag=1; REPF(i,1,n) if(find(i)!=find(1)) flag=0; if(!flag) { puts("0"); continue; } work(); } return 0; }