給你一棵 N 個節點的樹,求它的最大匹配大小。
一個樹上的匹配包含樹上的一些邊,滿足任兩條選中的邊都不共用端點,大小即為選中的邊的數量。最大匹配為大小最大的匹配。
輸入第一行包含一個整數 N,表示樹的大小。
接下來有 N−1 行,其中第 i 行有兩個整數 ui,vi,表示樹上的一條邊連接的兩端點。
輸出一個整數,表示最大匹配大小。