关于并查集和最小生成树的一个训练题集

Login to join training plan

并查集是一个非常高效且实用的解决集合间的问题的一种数据结构

讲义链接

并查集:

链接:https://blog.csdn.net/m0_46201544/article/details/118559983

最小生成树

链接:https://blog.csdn.net/m0_46201544/article/details/118560004

视频链接

并查集

https://www.bilibili.com/video/BV1w44y1j7R1

最小生成树

链接:

https://www.bilibili.com/video/BV1wV411s7Pe

Section 1. 并查集

Open

Problem Tried AC Difficulty
E917  【入门】是不是亲戚 141 66 4
E918  【基础】修路 110 44 5
E919  【提高】躲避拥堵的最佳路线 94 23 7
E920  【基础】集合 99 20 7
E921  【基础】团队数量 60 19 6
E928  【基础】舞伴 74 19 7
E1067  【入门】重建电路 60 10 8
E1068  【入门】道路规划 22 8 7
P1096  并查集 63 12 8
P1200  亲戚 33 26 6
P1201  村村通 28 18 6
P1202  关押罪犯 22 11 6
P1203  集合 31 12 5
P1204  团伙 30 12 5
P1205  程序自动分析 43 4 5
P1206  家谱 12 9 5
P1207  How Many Answers Are Wrong 41 4 6
P1098  「HNOI2016」最小公倍数 2 1 10

Section 2. 最小生成树

Open

Problem Tried AC Difficulty
T1348  【例4-9】城市公交网建设问题 5 2 10
T1350  【例4-11】最短网络(agrinet) 2 1 10
T1391  局域网(net) 2 2 10
T1393  联络员(liaison) 2 1 10
T1394  连接格点(grid) 3 1 10
TRN209  最小生成树 - 扩展题单 1 1 10
 
Enrollees
181
Created By