Guess_ya的博客
Guess_ya · 共 3 篇文章
POJ1611----HLG1160
#include <iostream> using namespace std; int fa[30000], put[30000]; void init(int n) { for(int i = 0; i < n; ++i) { fa[i] = i; } } int find(int u) { if(fa[u] != u) { fa[u] = find(fa[u]); } return fa[u]; } void unin(int u, int v) { int fau = find(u); int fav = find(v); if(fau == fav) return ; fa[fav…
2014-04-29 20:18 · 评论(0)
HLG1073
#include <iostream> #define N 50005 using namespace std; int fa[n]; ///定义N个父节点 int num[n]; ///用于记录每组有多少个对象 void init(int n){ for(int i = 0; i < n; ++i) { fa[i] = i; ///初始化每个对象的父节点是它本身 //num[i] = 1; ///每组的对象自然初始化为 --1 } } int find(int u) { ///找此对象的祖先 if(fa[u] != u) { fa[u] = find(fa[u]); ///如果当前不是他的…
2014-04-29 18:16 · HLG · 评论(0)
POJ3268
///其实能还短,然后再改吧 #include <iostream> #define INF 0x1f1f1f1f #define N 1005 using namespace std; int map1[n][n], map2[n][n];//建两个图,一个是另一个的转置 int dis1[n], dis2[n]; bool mark1[n], mark2[n]; int n, m, x; void init() { int i, j; for(i = 1; i <= n; ++i) { for(j = 1; j <= n; ++j) { map1[i][j] = INF; map2[i]…
2014-04-23 16:45 · POJ · 评论(0)