随笔分类 -  树同构

洛谷 P5043 树的同构 题解
摘要：题面 本题的难度其实不及紫题的难度。主要是在hash时的处理细节比较繁琐； 首先是树hash的模板： 对于无根树在数据不多的时候可以依次枚举每个点当根时的根节点的hash值，然后将这些树上hash值变为一组数的hash值； 然后n^2比较每棵树的线性hash值就可以了； 阅读全文
posted @ 2019-08-07 13:48 神之右大臣 阅读(281) 评论(0) 推荐(0) 编辑

欢迎阅读 『树同构』
有什么问题可以联系神之右大臣哦
点击右上角即可分享
微信分享提示