并查集
关注
分享
扫一扫
xiaoyu1_1
学生
展开
-
poj 1182 食物链---带权值的并查集
这题就一组数据，用while(scnaf(“%d%d”，&n，&m)!=EOF)..就wa了，我wa了数次，无语了。。带权值的并查集，d[]数组存的是每个点和根节点的关系，同类为d[i]=0; 根节点 吃 i点为d[i]=1; i点吃根节点为d[i]=2;自己画图感受一下吧！！#include#include#includeint f[50050],d[50050];原创 2013-07-13 22:55:13 · 696 阅读 · 0 评论 -
poj-1703 Find them, Catch them---带权值的并查集
。。。和 poj 1182 食物链 差不多。。http://blog.youkuaiyun.com/u010489389/article/details/9321583#include#includeint n,m;int f[100010];int d[100010];int root(int p){ if(f[p]==-1) return p; else { int原创 2013-11-16 17:14:10 · 582 阅读 · 0 评论 -
hdu-3926-Hand in Hand-并查集
判断 两个图 是否同构。。用了最小生成树。。#include#include#include#include#include#includeusing namespace std;#define ll long longint n,m;struct node{ int fu; int sum; int flag;}p[10010],p1[10010],原创 2013-11-14 00:25:42 · 586 阅读 · 0 评论