首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
forestation专题
Codeforces 1252 F Regular Forestation —— 树哈希判同构
This way 题意: 给你一棵树,让你去掉任意一个非叶子结点的点,使得这棵树变成多棵树,如果这些树同构,那么就当是有效的删除,问你在有效的删除中,最多有多少同构树 题解: 显而易见,有效的删除最多只有一种。并且删除的点一定是重心,那么就要判剩下的树是否同构了,新学了一个知识点叫树哈希,其实就是枚举每一个点为根的时候的哈希值。我用了两种方法,第一种是将当前节点的儿子哈希值排序然后一个一个
阅读更多...