并查集
登录以参加训练计划
并查集
-lg3367 C01【模板】并查集
-P1092 C01*【并查集】家族
-P2321 *【并查集】判断两点是否连通[USACO10JAN] Tea Time S
-P1093 *【并查集】删边问题
-P1676 *【并查集】最小或路径[AT_abc408_e]
-P2266 *【并查集】学习语言[USACO11OPEN] Learning Languages S
-P2993 *【并查集】真话假话[USACO13JAN] Liars and Truth Tellers B
-P3370 C123_1*【扩展域并查集】[BalticOI 2003] 团伙
-loj2594 D170 二分图判定 二分+染色法「NOIP2010」关押罪犯
-P1096 C124C125*【扩展域并查集|带权并查集】[NOI2001] 食物链
-loj2294 「NOI2002」银河英雄传说
-P2049 C127*【带权并查集+离散化】奇偶游戏[CEOI 1999] Parity Game
-loj2129 「NOI2015」程序自动分析
-P2797 C129【并查集+01背包】[P1455] 搭配购买
-loj2621 「JSOI2008」星球大战
-loj4002 「NOIP2023」三值逻辑
章节 1. 并查集
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3367 C01【模板】并查集 | 87 | 24 | 6 |
| P1092 C01*【并查集】家族 | 324 | 94 | 6 |
| P2321 *【并查集】判断两点是否连通[USACO10JAN] Tea Time S | 29 | 24 | 1 |
| P1093 *【并查集】删边问题 | 177 | 91 | 3 |
| ATabc408e *【并查集】最小或路径[ABC408E] Minimum OR Path | 115 | 11 | 9 |
| P2266 *【并查集】学习语言[USACO11OPEN] Learning Languages S | 109 | 28 | 7 |
| P2993 *【并查集】真话假话[USACO13JAN] Liars and Truth Tellers B | 76 | 27 | 5 |
| lg1892 C123【扩展域并查集】[BalticOI 2003] 团伙 | 63 | 15 | 7 |
| lg1525 D170 二分图判定 二分+染色法[NOIP 2010 提高组] 关押罪犯 | 100 | 47 | 4 |
| lg2024 C124C125【扩展域并查集|带权并查集】[NOI2001] 食物链 | 122 | 63 | 3 |
| lg1196 C126 带权并查集[NOI2002] 银河英雄传说 | 129 | 57 | 4 |
| lg5937 C127【带权并查集+离散化】奇偶游戏[CEOI 1999] Parity Game | 120 | 39 | 6 |
| lg1955 C128 并查集+离散化 [NOI2015] 程序自动分析 | 25 | 6 | 8 |
| lg1455 C129【并查集+01背包】[P1455] 搭配购买 | 39 | 9 | 7 |
| lg1197 C130 并查集 [JSOI2008] 星球大战 | 38 | 24 | 3 |
| lg9869 [NOIP2023] 三值逻辑 | 56 | 8 | 8 |