hdu 1102 constructing roads
来源:互联网 发布:debian知乎 编辑:程序博客网 时间:2024/06/05 16:35
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;struct node{int st,ed,len;}str[10000];int N;int per[1000];void init(){for(int i=1;i<=N;i++){per[i]=i;}}int cmp(node a,node b){return a.len<b.len;}int find(int x){return x==per[x]?x:(per[x]=find(per[x]));}int merge(int a,int b){int fx=find(a);int fy=find(b);if(fx!=fy){per[fx]=fy;return true;}return false;}int main(){int Q;int i,j;int m,n;int t;int d;int sum;int cnt;while(scanf("%d",&N)!=EOF){memt=0;init();cnt=0;sum=0;for(i=1;i<=N;i++){for(j=1;j<=N;j++){scanf("%d",&d);if(d!=0){str[t].st=i;str[t].ed=j;str[t].len=d;t++;}}}scanf("%d",&Q);for(i=1;i<=Q;i++){scanf("%d%d",&m,&n);if(merge(m,n))N--;}sort(str,str+t,cmp);for(i=0;i<t;i++){if(merge(str[i].st,str[i].ed)){cnt++;sum+=str[i].len;if(cnt==N-1){printf("%d\n",sum);break;}}}}return 0;}
0 0
- HDU 1102 Constructing Roads
- HDU 1102 Constructing Roads
- Hdu-1102 Constructing Roads
- Hdu-1102 Constructing Roads
- hdu 1102 Constructing Roads
- HDU 1102 Constructing Roads
- hdu 1102 Constructing Roads
- hdu 1102 Constructing Roads
- HDU 1102 Constructing Roads
- HDU 1102 Constructing Roads
- HDU 1102 Constructing Roads
- hdu 1102 Constructing Roads
- Hdu 1102 - Constructing Roads
- hdu 1102 Constructing Roads
- HDU 1102 Constructing Roads
- HDU 1102 Constructing Roads
- HDU 1102 Constructing Roads
- HDU 1102 Constructing Roads
- TypeError:'stepUp' called on an object that does not implement interface HTMLInputElement.
- ZOJ3161 Damn Couples
- 深入JavaScript(12)变量对象(Variable Object)
- STL 【set用法】
- 每日一记把一个viewpager放入到一个listview里面,具体的想实现的效果是仿网易新闻的头部那里。
- hdu 1102 constructing roads
- python is not like C
- 亿级规模的Elasticsearch优化实战
- jquery选择器大全
- android用户登录客户端代码
- 动态规划之矩阵链乘
- 字符串的倒数第K个字符
- 深入JavaScript(13)JavaScript与DOM(上)
- libvirt中cpu,numa的配置