2017 年 10月随笔档案 - Storm_Spirit

摘要：给两棵有根树，判断是否同构。因为同构的树的最小表示法唯一，那么用最小表示法表示这两棵树，即可判断同构。顺便如果是无根树的话可以通过选出重心以后套用之前的方法。 AC代码如下：另外，如果是问a树是否是b树的子树，只要用kmp判断a的最小表示法是不是b的最小表示法的子串即可。阅读全文

posted @ 2017-10-12 17:25 Storm_Spirit 阅读(587) 评论(0) 推荐(0)

10 2017 档案