平時二十四測

今天都是思維題 題解： 第一題:https://www.cnblogs.com/mlystdcall/p/6645725.html 首先圖不連通的時候肯定答案是0，我們下面討論圖聯通的情況 首先考慮，如果我們每條邊都經過兩邊，那麼肯定是可行的 因爲這樣相當於把每條邊複製一遍，然後問圖中是否存在歐拉路徑 既然每條邊都出現了兩遍，那麼所有點的度數一定都是偶數，所以肯定有歐拉路徑 現在考慮將某兩條邊變成

>>阅读原文<<