OI各種算法中的常見題型

如下給出OI學習過程當中各類算法常見的一些題型，供複習時參考。(會持續更新） 按重要度、難度和常見程度排序（我眼中的），並給出幾道參考訓練題。 PS：有一小部分是本身想出來的題型，暫未在網上找到相關題目（將會標註用【*】出來）。 1、生成樹相關問題：web 最小生成樹 最小生成樹惟一性斷定 含給定邊的最小生成樹 最小瓶頸生成樹（最小瓶頸路） 次小生成樹【LOJ10068】【BZOJ1977】 最短

>>阅读原文<<