青烟绕指柔的博客

题目链接：HDU - 5732 一看到题目，然后就想到了从重心开始树哈希。 因为重心最多两个，所以复杂度是ok的。 只不过比较难写。 AC代码： #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> //#define int long long using namespace std...

题目链接：Codeforces - Andrew and Chemistry 加点肯定是在度数小于4的时候加，枚举每个点是否能加点。 怎么判断树是否同构呢？树Hash即可。 我们枚举每个点作为有根树时，可以记忆化。 AC代码： #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> //...