会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
10 2017 档案
POJ1635 Subway tree systems ——(判断树的同构,树的最小表示法)
摘要:给两棵有根树,判断是否同构。因为同构的树的最小表示法唯一,那么用最小表示法表示这两棵树,即可判断同构。顺便如果是无根树的话可以通过选出重心以后套用之前的方法。 AC代码如下: 另外,如果是问a树是否是b树的子树,只要用kmp判断a的最小表示法是不是b的最小表示法的子串即可。
阅读全文
posted @
2017-10-12 17:25
Storm_Spirit
阅读(575)
评论(0)
推荐(0)
编辑
点击右上角即可分享