会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qrsikno
流水下滩非有意,白云出岫本无心。 当时若不登高望,谁信东流海洋深
博客园
首页
新随笔
订阅
管理
2018年12月6日
[BJOI2015] 树的同构
摘要: Description "Portal" Solution 这题主要就是判断两个树是不是同构。 我们采用Hash来做。 要注意在Hash一个节点的时候要把他的儿子的数量和子树大小hash进去。 因为这是判断两颗树是否同构的重要标准。 此外,我们对于任意的儿子之间最好要有区分。这里采用排序后加权。 C
阅读全文
posted @ 2018-12-06 20:01 Qrsikno
阅读(220)
评论(0)
推荐(0)
编辑
公告