2022年7月23日
树同构AHU算法·魔改版
摘要： ~~本文是博主树哈希被卡爆之后，又受学长指点，弃暗投明之作~~ 该算法用来解决树同构问题。我们先考虑给定一棵树，如何判断两棵子树是否同构。 我们考虑，给每个点一个标号，使得同构子树的根，标号相同。 怎么做到呢？对于一个点 $u$，把它的儿子的标号拎出来塞进一个vector里面，然后把vector排序 阅读全文
posted @ 2022-07-23 11:28 秋叶冬雪 阅读(907) 评论(9) 推荐(5) 编辑