北京Day 20

今天差點錯過了考試……果真討論題目到太晚次日會起不來。node T1 題目大意：有一個 N 個節點的樹，節點從 1 到 N 標號，N − 1 條邊中的第 i 條邊鏈接節點 ai 和 bi。 開始的時候全部的邊都是藍色，每次操做包含如下步驟： 1. 選擇一個只包含藍色的簡單路徑，而後移除上面的一條邊。 2. 在選出的藍色簡單路徑的兩個端點之間加一條紅邊。 問可否把樹變剛好變成一棵每條邊鏈接 ci ,

>>阅读原文<<