2012年11月11日
hdu 1829 并查集*4
摘要： 810639asia2562219AAccepted232 KB343 msC++1243 B2012-11-11 20:36:43这里两个点事分属两个集合，sex[i]保存与i性别不同的节点。View Code #include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>using namespace std;#define MAXN 1111111int father[MAXN],n,m,sex[MAXN]; 阅读全文
posted @ 2012-11-11 20:44 TO_Asia 阅读(147) 评论(0) 推荐(0)
poj1308 hdu1325！ 并查集*3
摘要： 11007421asia25622191308Accepted1028K0MSC++1441B2012-11-11 20:08:11hdu WA；………… 受不了这题，hdu 案例都过不了的代码能AC——！View Code #include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>using namespace std;#define MAXN 111111int deg[MAXN],tot,father[M 阅读全文
posted @ 2012-11-11 20:10 TO_Asia 阅读(144) 评论(0) 推荐(0)
hdu 1558 并查集*2!!
摘要： 810594asia2562219DAccepted276 KB140 msC++2041 B2012-11-11 19:42:09还是并查集，另学习了下 判断两条线段是否相交。View Code #include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>using namespace std;#define MAXN 111111int father[1111];int n,tot;struct point{ 阅读全文
posted @ 2012-11-11 19:49 TO_Asia 阅读(173) 评论(0) 推荐(0)
hdu1598 依旧并查集
摘要： 809773asia2562219EAccepted220 KB187 msC++1786 B2012-11-11 12:34:27 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 #include <iostream> 6 using namespace std; 7 #define MAXN 111111 8 int rank[222],father[222]; 9 int n,m,q;10 int max 阅读全文
posted @ 2012-11-11 12:40 TO_Asia 阅读(152) 评论(0) 推荐(0)