关于并查集和最小生成树的一个训练题集
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 【入门】是不是亲戚 | 144 | 69 | 4 |
| E918 【基础】修路 | 112 | 46 | 5 |
| E919 【提高】躲避拥堵的最佳路线 | 94 | 23 | 7 |
| E920 【基础】集合 | 100 | 21 | 7 |
| E921 【基础】团队数量 | 62 | 20 | 6 |
| E928 【基础】舞伴 | 74 | 19 | 7 |
| E1067 【入门】重建电路 | 60 | 10 | 8 |
| E1068 【入门】道路规划 | 22 | 8 | 7 |
| P1096 并查集 | 68 | 14 | 7 |
| P1200 亲戚 | 35 | 28 | 6 |
| P1201 村村通 | 30 | 20 | 6 |
| P1202 关押罪犯 | 25 | 13 | 6 |
| P1203 集合 | 32 | 13 | 5 |
| P1204 团伙 | 35 | 13 | 5 |
| P1205 程序自动分析 | 45 | 4 | 5 |
| P1206 家谱 | 14 | 10 | 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】城市公交网建设问题 | 14 | 4 | 9 |
| T1350 【例4-11】最短网络(agrinet) | 3 | 2 | 10 |
| T1391 局域网(net) | 6 | 4 | 10 |
| T1393 联络员(liaison) | 2 | 1 | 10 |
| T1394 连接格点(grid) | 3 | 1 | 10 |
| TRN209 最小生成树 - 扩展题单 | 2 | 2 | 10 |