网站首页 站内搜索

搜索结果

查询Tags标签: AHU,共有 1条记录
  • 树同构AHU算法·魔改版

    本文是博主树哈希被卡爆之后,又受学长指点,弃暗投明之作 该算法用来解决树同构问题。我们先考虑给定一棵树,如何判断两棵子树是否同构。 我们考虑,给每个点一个标号,使得同构子树的根,标号相同。 怎么做到呢?对于一个点 \(u\),把它的儿子的标号拎出来塞进一个vect…

    2022/7/24 1:25:02 人评论 次浏览
扫一扫关注最新编程教程