CSP300分并查集 最小生成树(普及提高衔接)练习题
<!-- CSP复赛专项题单:并查集与最小生成树 -->
并查集与最小生成树的普及—提高衔接专项训练,共 16 题。建议先完成并查集部分,再完成最小生成树部分。
题目列表
| 题号 | 题目名称 | 难度 | 通过率 |
|---|---|---|---|
| CSPSK059 | 【模板】并查集 | 普及 | 29% |
| LG-P1196 | [NOI2002] 银河英雄传说 | 普及+/提高- | 100% |
| LG-P2024 | [NOI2001] 食物链 | 普及+/提高- | 25% |
| LG-P1197 | [JSOI2008] 星球大战 | 普及+/提高- | 50% |
| NOIP-P1525 | [NOIP 2010 提高组] 关押罪犯 | 普及+/提高- | 33% |
| SZ-G6DFS22 | 【GESP强化 六级】消息群组 | 普及- | 50% |
| LG-CF356A | Knight Tournament | 普及+/提高- | 100% |
| LG-CF1702E | Split Into Two Sets | 普及+/提高- | 100% |
| LG-CF731C | Socks | 普及 | 100% |
| LG-CF1131F | Asya And Kittens | 普及+/提高- | 100% |
| LG-P4047 | [JSOI2010] 部落划分 | 普及+/提高- | 50% |
| CSPSK070 | 【模板】最小生成树 | 普及 | 33% |
| LG-P1546 | [USACO3.1] 最短网络 Agri-Net | 普及 | 50% |
| LG-P1547 | [USACO05MAR] Out of Hay S | 普及 | 50% |
| LG-P2700 | 逐个击破 | 普及+/提高- | 50% |
| LG-P1967 | [NOIP 2013 提高组] 货车运输 | 提高 | 25% |