关于仙人掌的同构,主要是我太蒟蒻了QAQ,问了好几位大佬才弄好. 手撕仙人掌,你得先有手套 ,你得先了解以下基本知识 a.点双连通分量,没什么好说得,仙人掌上有环,判环用点双 b.树的hash点这里 c.仙人掌点这里 对于一棵仙人掌,我们通过一些方法来简化: 我们最讨厌的是环,假如说没有环,那么树的hash还是蛮简单的. OK那么就是圆方树了,如果你还不知道什么是圆方树,请自行百度或者点这里. 当然对于判定仙人掌的同构,不需要一颗完整的圆方树,只需要在环中间建点 单纯地表示一个环,使用最小表示法…