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

題目連接 大體題意： 大體意思就是給一顆樹，讓你構造邊權，使得全部葉子節點兩兩間的距離（「距離」定義爲u,v之間邊權的異或和）爲0。 問，所用不一樣權值個數的最大與最小值。 邊權的取值範圍是[1,+∞]。 解題報告：node 最小值處理： 很明顯若是任意兩個葉子節點間的距離都爲偶數那麼僅需1種數便可。 那麼對於距離奇偶同存的話最少須要3種。 要知足a^b^c=0的話，a≠b≠c。 最大值處理： 對

>>阅读原文<<