CodeForces - 209C Trails and Glades 傳送門 題目大意：n個點，m條邊。從一號點出發，需要遍歷所有有邊相連的所有點最後要到一號點。(1 ≤ n ≤ 106; 0 ≤ m ≤ 106) 解法：跑出連通塊個數和每個連通塊所包含的度數為奇數的點，對於包含2個以上奇度頂點的 ...
CodeForces - 209C Trails and Glades
題目大意：n個點，m條邊。從一號點出發，需要遍歷所有有邊相連的所有點最後要到一號點。(1 ≤ n ≤ 106; 0 ≤ m ≤ 106)
解法：跑出連通塊個數和每個連通塊所包含的度數為奇數的點，對於包含2個以上奇度頂點的連通塊，先兩兩相連到只剩兩個奇度頂點，然後所有連通塊由奇度頂點出發連到另外一個塊的奇度頂點，如果一個連通塊沒有奇度頂點，那就從任意一個偶度頂點出發，從同一偶度頂點回歸。統計連通塊用並查集
卡點：給的邊可能沒有連接1號頂點，需要從1號頂點出發和別的連通塊相連，邊數+1，但是如果一條邊都沒有，那結果就是0，因為沒有其他點了.（看cf樣例特判寫過.....）
代
