【訓練小結】Petrozavodsk Summer-2014. Warsaw U Contest

tracnode 題解 D 題意: 給你一個連通的無向圖，有偶數條邊。n,m≤2e5, 如今要求你給每一對奇度點找到一條路徑，使得 這些路徑不共用邊，並且自身也是簡單路。 每條路徑長度爲偶數。c++ 題解： 在dfs樹上把相鄰邊兩兩配對。由於必定有偶數條邊且圖聯通，必定存在這樣的匹配。 這樣匹配後有一個很是好的性質： 全部度數爲偶數的點必定做爲偶數次端點，而度數爲奇數的點做爲奇數次。 即按照匹配邊

>>阅读原文<<