并查集
qwerty_xk
算法ACM 向数据挖掘、人工智能、神经网络迈进
展开
-
hdu 1856
#include #include #include int parent[10000010]; int find(int i) { for(;parent[i]>=0;i=parent[i]) {;} return i; } void weightunion(int i,int j) { int temp=pa原创 2012-11-22 11:48:23 · 295 阅读 · 0 评论 -
hdu 1213
#include #include #include int parent[1010]; int find(int i) { for(;parent[i]>=0;i=parent[i]) {;} return i; } void weightunion(int i,int j) { int temp=parent原创 2012-11-22 19:50:53 · 391 阅读 · 0 评论