hdu-3926-Hand in Hand-并查集

判断 两个图 是否同构。。

用了并查集。。

#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long

int n,m;
struct node
{
	int fu;
	int sum;
	int flag;
}p[10010],p1[10010],p2[10010];
int root(int h)
{
	if(p[h].fu==-1) return h;
	else return p[h].fu=root(p[h].fu);
}
void merge(int a,int b)
{
	a=root(a);
	b=root(b);
	p[a].fu=b;
	p[b].sum+=p[a].sum;
}
int cmp(node a,node b)
{
	if(a.sum==b.sum)
		return a.flag