GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

最小生成树

按知识点筛选题目，系统巩固该考点。

共 44 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 44 题

A2163 局域网 最小生成树普及/提高- -- A2907 村村通 并查集最小生成树普及/提高- -- A4785 迷宫树形动态规划二分答案最小生成树普及+/提高 -- A4824 可恶の施工 贪心最小生成树普及/提高- -- A5465 「一本通 4.4 例 4」次小生成树 最近公共祖先最小生成树提高+/省选- -- A5539 「一本通 3.1 练习 4」Tree 二分答案最小生成树省选/NOI- -- A5540 「一本通 3.1 练习 5」最小生成树计数 最小生成树基尔霍夫定理提高+/省选- -- A5541 「一本通 3.1 练习 3」秘密的牛奶运输 最小生成树普及+/提高 -- A5542 「一本通 3.1 练习 2」构造完全图 最小生成树普及+/提高 -- A5543 「一本通 3.1 练习 1」新的开始 最小生成树普及+/提高 -- A5544 「一本通 3.1 例 2」北极通讯网络 最小生成树提高+/省选- -- A5782 「NOIP2013」货车运输 最小生成树提高+/省选- -- A5794 「JSOI2008」最小生成树计数 并查集最小生成树省选/NOI- -- A5861 「SDOI2019」世界地图 最小生成树树链剖分 NOI/NOI+/CTSC -- A6330 「SCOI2005」繁忙的都市 最小生成树普及/提高- -- A6368 「JLOI2015」管道连接 最小生成树省选/NOI- -- A6393 「USACO 2018 US Open Platinum」Disruption 最小生成树省选/NOI- -- A6481 【最小生成树】拆除地毯 并查集最小生成树普及/提高- -- A6510 [CSP-S 2025] 道路修复 CSP-S / 2025 最小生成树提高+/省选- -- A6527 「BalticOI 2016 Day2」城市 枚举最小生成树省选/NOI- --