← 返回 CSP 复赛专项练习

CSP300分并查集最小生成树（普及提高衔接）练习题CSP · 复赛专项

课堂作业

1 【模板】并查集

2 [NOI2002] 银河英雄传说

3 [NOI2001] 食物链

4 [JSOI2008] 星球大战

5 [NOIP 2010 提高组] 关押罪犯

6 【GESP强化六级】消息群组

7 Knight Tournament

8 Split Into Two Sets

9 Socks

10 Asya And Kittens

11 [JSOI2010] 部落划分

12 【模板】最小生成树

13 [USACO3.1] 最短网络 Agri-Net

14 [USACO05MAR] Out of Hay S

15 逐个击破

16 [NOIP 2013 提高组] 货车运输

学习进度与题单信息

学习信息

尚未开始 · 学习人数 0

题单工具

创建人： zeyongliu

题目难度与通过率

CSPSK059 · 【模板】并查集普及通过率 38%

LG-P1196 · [NOI2002] 银河英雄传说普及+/提高-通过率 100%

LG-P2024 · [NOI2001] 食物链普及+/提高-通过率 33%

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 · 【模板】最小生成树普及通过率 38%

LG-P1546 · [USACO3.1] 最短网络 Agri-Net普及通过率 40%

LG-P1547 · [USACO05MAR] Out of Hay S普及通过率 50%

LG-P2700 · 逐个击破普及+/提高-通过率 50%

LG-P1967 · [NOIP 2013 提高组] 货车运输提高通过率 25%

题单说明

并查集与最小生成树的普及—提高衔接专项训练，共 16 题。建议先完成并查集部分，再完成最小生成树部分。