Codeforces Round #633 (Div. 2) D. Edge Weight Assignment

题目连接 大体题意： 大体意思就是给一颗树，让你构造边权，使得全部叶子节点两两间的距离（“距离”定义为u,v之间边权的异或和）为0。 问，所用不一样权值个数的最大与最小值。 边权的取值范围是[1,+∞]。 解题报告：node 最小值处理： 很明显若是任意两个叶子节点间的距离都为偶数那么仅需1种数便可。 那么对于距离奇偶同存的话最少须要3种。 要知足a^b^c=0的话，a≠b≠c。 最大值处理： 对

>>阅读原文<<