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

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