摘要:
前言 做法来自:@pzrpzr ,写一下!Orz pzr! 题目大意 $n$ 个点的无根树,每个点有两个 $0/1$ 权值,合适地安排节点在同构树中的顺序,使得前后对应的权值不同节点个数最小,并输出。 解题思路 首先,我们套路地将无根树的同构问题转化成以重心为根的有根树的同构问题。(相关证明请查阅相 阅读全文
posted @ 2021-07-07 20:04
Martin_MHT
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号