posted @ 2011-02-25 16:08 huhuuu 阅读(237) 评论(0) 推荐(0) 编辑
摘要:
View Code #include<stdio.h>#define N 2009int e[N];int f[N];int find(int pos){ if(f[pos]==-1)return pos; return f[pos]=find(f[pos]);}int un(int a,int b){ int fa=find(a),fb=find(b); if(fa==fb)return 0; f[fa]=fb;return 1;}int main(){ int t,n,m,rt,a,b,ca=0,i,T; scanf("%d",&T); t=T; w 阅读全文
摘要:
这道题目oj比较奇怪,用g++提交可以,c++就不行了……思路:e[]保存敌人输入时:d,x,y时fx=find(x),fy=find(y)如果e[fx]==-1;e[fx]=fy否则 合并(e[fx],fy);对fy再做如上操作View Code #include<stdio.h>#include<iostream>using namespace std;#define N 100009int f[N];int e[N];int find(int pos){ if(f[pos]==-1)return pos; else f[pos]=find(f[pos]);}int 阅读全文
posted @ 2011-02-24 21:40 huhuuu 阅读(305) 评论(0) 推荐(0) 编辑
摘要:
View Code #include<stdio.h>int f[30009];int find(int pos){ if(f[pos]==-1)return pos; return f[pos]=find(f[pos]);}int un(int a,int b){ int fa=find(a),fb=find(b); if(fa==fb)return 0; f[fa]=fb; return 1;}int main(){ int n,m,i,j,add,one,temp; while(scanf("%d%d",&n,&m),n||m) { for 阅读全文
posted @ 2011-02-24 14:39 huhuuu 阅读(262) 评论(0) 推荐(0) 编辑
摘要:
空树也是树,森林不是树……还有注意ca++,大囧……View Code #include<stdio.h>int f[109];int jin[109];int find(int pos){ if(f[pos]==-1)return pos; return f[pos]=find(f[pos]);}int un(int a,int b){ int fa=find(a),fb=find(b); if(fa==fb)return 0; f[fa]=fb;return 1;}int main(){ int i,j,ca=0; while(1) { ca++; for(i=1;i<= 阅读全文
posted @ 2011-02-22 22:21 huhuuu 阅读(181) 评论(0) 推荐(0) 编辑
摘要:
略有难度的最小生成树问题:先排序算出某一长度的边有几条,放到tong[],再用krus求某一长度的边需要几条,xu[],再用枚举的方法举例出某一长度的符合条件为几条(再枚举下一种边时。把边覆盖上),分别为f1,f2,f3……再把f1,f2,f3相乘……(当然乘的过程不要忘了mod31011)ps:比较郁闷的是数组开小了,一直wa,稍微开大点TLE,再开大,AC……我就奇怪为什么别人的程序数组开小没问题,囧……其实还有一种矩阵的解法,速度更快……自己看看论文 阅读全文
posted @ 2011-02-21 21:04 huhuuu 阅读(867) 评论(0) 推荐(0) 编辑
摘要:
贪心的方法:每次将顶点度数排序,依次将度较大的点的度数减一;再排序再减……直到某点的度小于0时说明无解输出,或者所有点的度数都为零输出View Code 阅读全文
posted @ 2011-02-20 14:32 huhuuu 阅读(192) 评论(0) 推荐(0) 编辑
摘要:
一开始还mlt,纳闷,看了discuss才知道数据不是有规律的,他们之间可能有多个空格……所以用cin输入View Code 阅读全文
posted @ 2011-02-20 10:11 huhuuu 阅读(292) 评论(0) 推荐(0) 编辑
摘要:
我的思路是多次执行krusk,通过枚举比较产生最小minps:一般用g++提交要加上#include<stdio.h>(貌似废话了^ ^)View Code 阅读全文
posted @ 2011-02-20 09:29 huhuuu 阅读(390) 评论(0) 推荐(1) 编辑