cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【BZOJ4754】【JSOI2016】独特的树叶

【题目链接】点击打开链接【思路要点】计算A树每个点为根时树的哈希值,存入一个哈希表(或Map)中。枚举去掉的叶子,在哈希表中查询去掉一个叶子后B树的哈希值是否存在即可。注意树的哈希值最好和子树大小相关联,否则容易出现大小不同的子树哈希值相同。时间复杂度\(O(NLogN)\)。【代码】#inclu...

2018-04-14 14:59:31

阅读数:33

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭