CF1338 B. Edge Weight Assignment

CF1338 B. Edge Weight Assignment 題意 一棵n個結點的樹，求最小和最大須要多少個不一樣的路徑來構造樹的路徑權值，使得任意兩片葉子的路徑異或和爲0。html 思路 首先這是一棵無根樹，以其任意一個葉子結點爲根。（避免討論） 首先考慮最小，最小要麼爲1要麼爲3。 爲1的狀況是任意結點到根節點的距離爲偶數。 爲3的狀況是隻要有一個結點到根結點的距離爲奇數。 這裏僅判斷奇偶

>>阅读原文<<