并查集
文章平均质量分 89
kindlucy
这个作者很懒,什么都没留下…
展开
-
POJ 2524-Ubiquitous Religions 并查集
题目来源:http://acm.pku.edu.cn/JudgeOnline/problem?id=2524解题报告:简单的并查集的应用吧#include using namespace std; typedef struct _node { _node* parent; int rank; }node; node **s; void makeSet(int x) { s[x]=new node; s[x]->rank=0; s[x]->parent=s[x]原创 2010-08-10 20:33:00 · 720 阅读 · 0 评论 -
POJ 1308-Is It A Tree 并查集
题目来源: http://acm.pku.edu.cn/JudgeOnline/problem?id=1308解题报告:首先判断这些点是否属于同一个集合: 如果两个点之间有边相连,则它们属于同一个集合接着,判断是否存在一个点入度为0,即根再判断,除了根以外的点,是否入度都为1,如果满足上述条件,则为树.#include using namespace std; int cnt=0; typedef struct _node { int key; int rank; int de原创 2010-08-10 23:31:00 · 839 阅读 · 0 评论 -
POJ 1182-食物链 并查集
<br />题目来源: http://acm.pku.edu.cn/JudgeOnline/problem?id=1182<br /> <br />解题报告:<br /> <br />又是一道并查集的题, 但是比之前两道要稍微复杂点了. 做了很长时间, 搜索了其他的解题报告, 发现了一个很巧妙的方法<br /> <br />对每个结点i记录一个kind[i]代表结点i 对 其父节点p[i]之间的关系<br /> <br />kind[i]=1 父吃子(p[i]吃i) kind[i]=2 子吃父(i 吃 p原创 2010-08-14 23:34:00 · 1030 阅读 · 0 评论