CF1338 B. Edge Weight Assignment

CF1338 B. Edge Weight Assignment 题意 一棵n个结点的树,求最小和最大须要多少个不一样的路径来构造树的路径权值,使得任意两片叶子的路径异或和为0。html 思路 首先这是一棵无根树,以其任意一个叶子结点为根。(避免讨论) 首先考虑最小,最小要么为1要么为3。 为1的状况是任意结点到根节点的距离为偶数。 为3的状况是只要有一个结点到根结点的距离为奇数。 这里仅判断奇偶
相关文章
相关标签/搜索