登录以参加训练计划
欧拉图/哈密顿图/关键路径 历年题目(按原顺序)
-P1228 *【关键路径】点燃图
-P1230 *【哈密顿路径】哈密顿路径[scy]
-P5033 *【哈密顿回路】开关的哈密顿路径[BZOJ3033]太鼓达人
-P1934 *【哈密顿路径+状压DP】最短 Hamilton 路径
-P1229 *【欧拉路径】欧拉回路
-P1855 D164【模板】无向图 欧拉路径 欧拉回路 [USACO3.3] 骑马修栅栏 Riding the Fences
-lg7771 D165【模板】有向图 欧拉路径 欧拉回路 P7771 欧拉路径
-P2180 D166 欧拉回路 [USACO05JAN] Watchcow S
-loj10105 *【欧拉路径(难度:7)】有向图和无向图的欧拉回路
-P2444 *【欧拉路径(难度:8)】几笔画问题[Ant Trip]
-lg1127 D167 欧拉路径 P1127 词链
-lg1341 D168 欧拉路径 无序字母对
-P2446 *【哈密顿or欧拉】单词游戏
-P2447 *【哈密顿or欧拉】John's Trip[CERC1995](未解决)
-P4503 *【哈密顿or欧拉】相框[福建集训2011](未解决)
-P2449 *【哈密顿or欧拉】[POI 1999 R3] 原始生物
-P2541 [欧拉图]木棒
-P2530 [欧拉图]颜色反转
-P2532 [欧拉图]保险箱
-P2531 [欧拉图]构建欧拉回路
-P2533 [欧拉图]混合图欧拉回路
-P2534 [欧拉图]无向图计数
-P2535 [欧拉图]欧拉图计数
-P2536 [欧拉图]欧拉子图计数
-P2537 [欧拉图]欧拉子图计数2
-P2539 [欧拉图]欧拉回路计数
-P2538 [欧拉图]欧拉路径计数
-P2540 [欧拉图]欧拉路径计数2
章节 1. 欧拉图/哈密顿图/关键路径 历年题目
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1228 *【关键路径】点燃图 | 62 | 30 | 4 |
| P1230 *【哈密顿路径】哈密顿路径[scy] | 66 | 27 | 5 |
| P5033 *【哈密顿回路】开关的哈密顿路径[BZOJ3033]太鼓达人 | 10 | 4 | 9 |
| lg10447 【哈密顿路径+状压DP】最短 Hamilton 路径 | 58 | 29 | 4 |
| P1229 *【欧拉路径】欧拉回路 | 128 | 27 | 7 |
| P1855 D164【模板】无向图 欧拉路径 欧拉回路 [USACO3.3] 骑马修栅栏 Riding the Fences | 146 | 29 | 7 |
| lg7771 D165【模板】有向图 欧拉路径 欧拉回路 P7771 欧拉路径 | 93 | 20 | 7 |
| P2180 D166 欧拉回路 [USACO05JAN] Watchcow S | 165 | 40 | 7 |
| loj10105 *【欧拉路径(难度:7)】有向图和无向图的欧拉回路 | 12 | 3 | 9 |
| P2444 *【欧拉路径(难度:8)】几笔画问题[Ant Trip] | 5 | 3 | 10 |
| lg1127 D167 欧拉路径 P1127 词链 | 36 | 17 | 5 |
| lg1341 D168 欧拉路径 无序字母对 | 50 | 16 | 6 |
| P2446 *【哈密顿or欧拉】单词游戏 | 7 | 2 | 10 |
| P2447 *【哈密顿or欧拉】John's Trip[CERC1995](未解决) | 2 | 1 | 10 |
| P4503 *【哈密顿or欧拉】相框[福建集训2011](未解决) | 11 | 1 | 10 |
| P2449 *【哈密顿or欧拉】[POI 1999 R3] 原始生物 | 5 | 4 | 10 |
| P2541 [欧拉图]木棒 | 4 | 2 | 10 |
| P2530 [欧拉图]颜色反转 | 1 | 1 | 10 |
| P2532 [欧拉图]保险箱 | 1 | 1 | 10 |
| P2531 [欧拉图]构建欧拉回路 | 3 | 1 | 10 |
| P2533 [欧拉图]混合图欧拉回路 | 5 | 2 | 10 |
| P2534 [欧拉图]无向图计数 | 1 | 1 | 10 |
| P2535 [欧拉图]欧拉图计数 | 1 | 1 | 10 |
| P2536 [欧拉图]欧拉子图计数 | 2 | 1 | 10 |
| P2537 [欧拉图]欧拉子图计数2 | 2 | 1 | 10 |
| P2539 [欧拉图]欧拉回路计数 | 1 | 1 | 10 |
| P2538 [欧拉图]欧拉路径计数 | 1 | 1 | 10 |
| P2540 [欧拉图]欧拉路径计数2 | 1 | 1 | 10 |