PROBLEM SET
并查集
按知识点筛选题目,系统巩固该考点。
题目列表
共 110 题
A67213
最⼩⽣成树
2025年
--
--
A67198
对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边 e=(u,v)。此时在已经构建的部分 MST结构中, (u,v)已在同一连通块内。关于边 的处理,下列说法正确的是( )。
2025年
--
--
A67884
在 Kruskal 算法中,会将边排序后按顺序扫描选取边加入最小生成树中,算法的本质思想是( )。
2026年
--
--
A1861
Color the Axis
普及/提高-
--
A1887
[BOI2003] 团伙
2003
普及+/提高
--
A1945
无线通讯网
普及/提高-
--
A1969
食物链
NOI / 2001
提高+/省选-
--
A1973
连续攻击游戏
省选 / 2010
普及+/提高
--
A2124
亲戚
普及-
--
A2147
关押罪犯
普及+/提高
--
A2179
刻录光盘
普及+/提高
--
A2233
搭配购买
普及/提高-
--
A2423
买礼物
普及/提高-
--
A2461
POW-The Flood
省选/NOI-
--
A2521
上帝造题的七分钟 2 / 花神游历各国
提高+/省选-
--
A2563
修复公路
普及+/提高
--
A2611
首都
省选/NOI-
--
A2652
Multiplayer Moo S
提高+/省选-
--
A2782
拖拉机
USACO / 2013
普及+/提高
--
A2839
信息传递
NOIP提高组 / 2015
普及/提高-
--