Codeforces Round #633 (Div. 2)D. Edge Weight Assignment(树，DFS) 超详细题解

题意： 给定一颗树，能够往树上的每条边添加一个权值(这个权值能够很是很是大，不限范围)，使得任意两个叶子节点之间的连线上的全部边权异或获得的结果都为0. 问这棵树上最少出现多少种不一样的边权，最多出现多少种不一样的边权ios 思路： 最小解是好找的，先说结论，若是这张图上存在任意两个叶子的路径长度为奇数(由于题干给定n>=3所以不去考虑n=2仅存在一条边的状况)，则这张图的边权不能只经过一个数来实

>>阅读原文<<