月下沙茶树

07年的论文，hash的应用。 用hash可以在nlogn的时间内解决有根树的同构判定和无根树的同构判定。 由于没找到靠谱的无根树同构模板题（无根树的同构比较麻烦，写个题确认一下） 于是看到了这道题，第一次知道中科大还有OJ(⊙﹏⊙) 而且貌似不能用TAT 我也不知道Restricted Function是什么鬼，反正就是评测不了，不过把样例过了倒是。 #include#include

02年的论文题，论文里的方法看不懂QAQ。 然后07年的论文里有一个有向图的同构判定，于是拿来水一水。 结果…… 呵呵呵呵呵呵呵呵呵 让我静一静TAT 我觉得肯定是评测机太慢了，我的复杂度是d*n*k的 #include #include #include #include using namespace std; typedef unsigned long long ll;