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

連接java 思路：web 最小：若是任意兩個葉節點之間的距離爲偶數，答案爲1；若是存在兩點之間的距離爲奇數，答案爲3 最大：最多爲n-1，若是存在兩個葉節點的距離爲2，則答案 -1 實現：svg 全部點到根節點的距離同奇或者同偶，則說明任意兩點之間的距離爲偶數 距離爲2的兩個葉節點，只需統計入度爲1節點的父節點的葉節點數量，便可計算 #include <bits/stdc++.h> #defin

>>阅读原文<<