2018年6月11日
BZOJ 4754 [JSOI2016]独特的树叶 | 树哈希判同构
摘要： "题目链接" 这道题是一道判断无根树同构的模板题，判断同构主要的思路就是哈希。 一遇到哈希题，一百个人能有一百零一种哈希方式，这篇题解随便选用了一种——类似 "杨弋《Hash在信息学竞赛中的一类应用》" 中的这种，可能不是最简洁好写的，但是能用。 我的哈希规则：子树$u$的哈希值由它的每一个子树$v 阅读全文
posted @ 2018-06-11 10:04 胡小兔 阅读(2006) 评论(0) 推荐(0) 编辑