首页 > TAG信息列表 > AHU
树同构AHU算法·魔改版
本文是博主树哈希被卡爆之后，又受学长指点，弃暗投明之作 该算法用来解决树同构问题。我们先考虑给定一棵树，如何判断两棵子树是否同构。 我们考虑，给每个点一个标号，使得同构子树的根，标号相同。 怎么做到呢？对于一个点 \(u\)，把它的儿子的标号拎出来塞进一个vector里面，然后把vector排序，那树同构AHU算法·魔改版
本文是博主树哈希被卡爆之后，又受学长指点，弃暗投明之作 该算法用来解决树同构问题。我们先考虑给定一棵树，如何判断两棵子树是否同构。 我们考虑，给每个点一个标号，使得同构子树的根，标号相同。 怎么做到呢？对于一个点 \(u\)，把它的儿子的标号拎出来塞进一个vector里面，然后把vector排序，那