
并查集
lMonster81
淡泊以明志,宁静以致远
展开
-
并查集模板
#define N 1000 int pre[N]; //每个结点 int rank[N]; //树的高度 int Init(int n) //对n个结点初始化 { for(int i = 0; i < n; i++) { pre[i] = i; //每个结点的上级都是自己, 也可以设置为-1 rank[i] = 1...原创 2018-10-11 20:05:25 · 180 阅读 · 0 评论 -
hdu1863畅通工程
畅通工程 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39468Accepted Submission(s): 17635 Problem Description 省政府“畅通工程”的目标是使全省任何两个村...原创 2018-10-26 01:44:20 · 163 阅读 · 0 评论