摘要：考虑建出圆方树。显然只有同一个点相连的某些子树同构会产生贡献。以重心为根后（若有两个任取一个即可），就只需要处理子树内部了。 如果子树的根是圆点，其相连的同构子树可以任意交换，方案数乘上同构子树数量的阶乘即可。而若是方点，注意到其相邻的圆点在原树中是有序地在一个环上的，要产生同构只能旋转或翻转该环。 阅读全文

摘要：WARNING:本文存在大量口胡，请谨慎食用 参考：刘汝佳《算法竞赛入门经典——训练指南》 似乎一直没真正理解这些东西，于是apio考场上根本写不出来（当然写出来了其实也不会）。于是再学习一发。 dfs树 即在图上dfs所得的树。由于是图上遍历会有一些非树边。无向图中仅包含树边和反向边（树枝间不会有 阅读全文