摘要： CF1338B Edge Weight Assignment 题目描述 有一棵$n$个点的无根树，给每条边安排一个任意大小正整数当权值，使任意两个度数为一的点之间的路径的边权异或和为0。 问在所有合法方案中，不同大小的边权最少有几种，最多有几种。 $n\leq 10^5$ 题解 给这棵树指定一个度数 阅读全文