关于并查集和最小生成树的一个训练题集
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
最小生成树
链接：
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 |