摘要：Identical Trees 题意 给出两颗同构树： 每次可以修改一个节点值，问最少需要修改多少次，使得两棵树一样。 错误思路 比赛的时候直接把两棵树的所有根节点到叶子节点的链提取出来，当做一个二分图，长度相同的链，左边树的链向右边连边，权值为节点编号不同的个数，然后跑最大权匹配。 没怎么写过最大 阅读全文

摘要："D. Choosing Capital for Treeland" 题意 给出一颗有方向的n个节点的树，现在要选择一个点作为首都。 问最少需要翻转多少条边，使得首都可以到所有其他的城市去，以及相应的首都可以是哪些点。 思路 先忽略掉树中的方向， 表示i节点到它的子树所有点最少需要翻转的边。 进行第 阅读全文