首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p5043专题
洛谷 P5043 【模板】树同构([BJOI2015]树的同构)题解 树哈希 树的重心
【模板】树同构([BJOI2015]树的同构) 题目描述 树是一种很常见的数据结构。 我们把 N N N 个点, N − 1 N-1 N−1 条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树 T 1 T_1 T1 和 T 2 T_2 T2,如果能够把树 T 1 T_1 T1 的所有点重新标号,使得树 T 1
阅读更多...