OI各种算法中的常见题型

如下给出OI学习过程当中各类算法常见的一些题型,供复习时参考。(会持续更新) 按重要度、难度和常见程度排序(我眼中的),并给出几道参考训练题。 PS:有一小部分是本身想出来的题型,暂未在网上找到相关题目(将会标注用【*】出来)。 1、生成树相关问题:web 最小生成树 最小生成树惟一性断定 含给定边的最小生成树 最小瓶颈生成树(最小瓶颈路) 次小生成树【LOJ10068】【BZOJ1977】 最短
相关文章
相关标签/搜索