給定一棵n個節點的樹，去掉這棵樹的一條邊需要消耗值1，為這個圖的兩個點加上一條邊也需要消耗值1。樹的節點編號從1開始。在這個問題中，你需要使用最小的消耗值（加邊和刪邊操作）將這棵樹轉化為環，不允許有重邊。
環的定義如下：
（1）該圖有n個點，n條邊。
（2）每個頂點的度數為2。
（3）任意兩點是可達的。
樹的定義如下：
（1）該圖有n個點，n-1條邊。
（2）任意兩點是可達的。
input
第一行是乙個整數n代表節點的個數。
接下來n-1行每行有兩個整數u, v（1 ≤ u, v ≤ n），表示雙向邊（u, v）
輸出把樹轉化為環的最小消耗值。
4
1 22 3
2 4
3對於100%的資料，有1≤n≤1000000。
樹形dp。
考慮將問題轉化，我們可以先將樹轉化成一條鏈，然後再加上一條邊構成乙個環。
設f[ i ][0/1]表示以i為根的是否是鏈上的乙個端點的最小答案。
佛山市選2013 海明距離
description 對於二進位制串a，b，他們之間的海明距離是指兩個串異或之後串中1的個數。異或的規則為 0 xor 0 0 1 xor 0 1 0 xor 1 1 1 xor 1 0 計算兩個串之間的海明距離的時候，他們的長度必須相同。現在我們給出n個不同的二進位制串，請計算出這些串兩兩之間的...
3231 佛山市選2013 海明距離
對於二進位制串a，b，他們之間的海明距離是指兩個串異或之後串中1的個數。異或的規則為 0 xor 0 0 1 xor 0 1 0 xor 1 1 1 xor 1 0 計算兩個串之間的海明距離的時候，他們的長度必須相同。現在我們給出n個不同的二進位制串，請計算出這些串兩兩之間的最短海明距離。第乙個數字...
佛山市選2013 回文子串行
description 回文序列是指左右對稱的序列。例如1 2 3 2 1是回文序列，但是1 2 3 2 2就不是。我們會給定乙個n m的矩陣，你需要從這個矩陣中找出乙個p p的子矩陣，使得這個子矩陣的每一列和每一行都是回文序列。input 第一行有兩個正整數n,m。接下來是n行，代表乙個n m的矩...