2014年3月5日
HDU 1102 Constructing Roads
摘要： 题目大意：已知一个连接了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>=& 阅读全文
posted @ 2014-03-05 15:08 forever97 阅读(191) 评论(0) 推荐(0)