关键路径/哈密顿图/欧拉图

章节 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
 
参加人数
1
创建人