Problem ID Title Solved Submit Pass Rate
1306NOIP2010:关押罪犯
提高一等二分法并查集数据结构树结构图论大陆地区NOIP提高组2010WIKIOI
14933644.345%
1418家庭问题
通过初赛并查集图论数据结构队列bfs
22339656.313%
1476连通(并查集)
高级数据结构练习数据结构并查集图论
7441817.703%
1478道路
数据结构最小生成树并查集Kruskal数据结构图论枚举
7927328.938%
2243家族
菜鸟入门数据结构并查集VIJOS
24542158.195%
2245最优布线问题
通过初赛最小生成树图论并查集树结构WIKIOI
16141338.983%
2246冗余关系
通过初赛并查集TYVJ
16623371.245%
2247商务旅行
提高一等最近公共祖先图论并查集树结构[LCA]WIKIOI
225440.741%
2248银河英雄传说(并查集)
高级数据结构练习普及一等数据结构并查集NOI2002VIJOS
10340325.558%
2249愚蠢的宠物
普及一等深度优先搜索搜索并查集树结构最近公共祖先[LCA]WIKIOI
6714645.890%
2445[C++一本通-图论算法]3.搭配购买
信息学奥赛一本通2.数据结构第4章图论算法5.并查集
143243.750%
2446[C++一本通-图论算法]例4.8 格子游戏
信息学奥赛一本通2.数据结构第4章图论算法5.并查集
8618446.739%
2447[C++一本通-图论算法]4.家谱
信息学奥赛一本通2.数据结构第4章图论算法5.并查集
16026261.069%
2448[C++一本通-图论算法]1.团伙
信息学奥赛一本通2.数据结构第4章图论算法5.并查集
18542843.224%
2449[C++一本通-图论算法]例4.7 亲戚
信息学奥赛一本通2.数据结构第4章图论算法5.并查集
21647145.860%
2450[C++一本通-图论算法]2.打击犯罪
信息学奥赛一本通2.数据结构第4章图论算法5.并查集
12425249.206%
2977NOIP2018:保卫王国
NOIP2018提高组树形dp矩阵乘法动态dp轻重链剖分带权并查集倍增
55100.000%
4308小胖的奇偶
并查集哈希
205139.216%
7673BZOJ3673：可持久化并查集 by zky
000.000%
7674BZOJ3674：可持久化并查集加强版
000.000%