【圖論】"歐拉回路"の訓練報告+總結

首先先給各位看官分享一下題單，接下來的博客將圍繞題單順序展開： 這裏就不具體介紹什麼是"歐拉回路」了吧： 在我看來，歐拉回路首先分2大類：有向的或者無向的；具體問題具體分析。 板塊一：歐拉圖的判斷： 無向歐拉圖： 1.先用並查集合並所有組，如果並查集組數位1，那麼ok 2.再看每個點的度數，因爲是無向圖，就不細分Indeg和outdeg了，統一用degree表示，那麼會存在2種情況：即所有的點de

>>阅读原文<<