树的同构 poj 1635

链接

http://poj.org/problem?id=1635

题意

---

判断两个有根树是否同构。

---

解析

---

判断两个有根树是否同构，本质上是hash应用，每个点的权值是这个子树的权值和。树上某一组合不同都会导致最终结构的不同。

---

代码

#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#include <iostream>
#include <map>
#include <queue>
using namespace std;
const int maxn = 3000+10;
typedef long long LL;
vector<int>G1[maxn];
vector<