链接
题意
判断两个有根树是否同构。
解析
判断两个有根树是否同构,本质上是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<