摘要:
Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相 同,那么这两个树是同构的。也就是说,它们具 阅读全文
摘要:
题目: Description 在一片古老的土地上,有一个繁荣的文明。 这片大地几乎被森林覆盖,有N座城坐落其中。巧合的是,这N座城由恰好N-1条双 向道路连接起来,使得任意两座城都是连通的。也就是说,这些城形成了树的结构,任意两 座城之间有且仅有一条简单路径。 在这个文明中,骑士是尤其受到尊崇的职 阅读全文