摘要:
题目大意:已知一个连接了q条路的城镇,求最小生成树。#include #include #include using namespace std;struct data{int l,x,y;}seg[10010];int r,f[10010],n,l,cnt,x,y,fx,fy,now,p,ans;char c;int sf(int x){return f[x]==x?x:f[x]=sf(f[x]);}void scan(int &x){ while(c=getchar(),c'9');x=c-'0'; while(c=getchar(),c>=& 阅读全文