测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

并查集

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

共 110 题
重置

题目列表

共 110 题
A67213 最⼩⽣成树 2025年 并查集 最小生成树 图论 边权处理 -- -- A67198 对连通无向图执行Kruskal算法。已按边权从小到大依次扫描到某条边 e=(u,v)。此时在已经构建的部分 MST结构中, (u,v)已在同一连通块内。关于边 的处理,下列说法正确的是( )。 2025年 并查集 最小生成树 贪心算法 Kruskal算法 -- -- 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 并查集 普及/提高- --