赛时第一步想到的是枚举两个根,到两个根距离相同的点就是叶子,然后树哈希。
但有时候两棵树同构,却并不对称。 由于太懒了,所以来口胡,不写代码惹。
找到图中的一个偶数环,并找到其中度数为 $2$ 的点,作为对称轴上的点(叶子)。 判定两个点是否能把环分成两个对称的部分,以度数作为比较标准。 然后再 $dfs$ 一遍做树哈希,这样就是对的了。