Loading docs/graph/euler.md +6 −0 Original line number Diff line number Diff line Loading @@ -57,3 +57,9 @@ 这样的 $D$ 是连通的,且每个顶点入度等于出度(均等于 $m$ ),所以 $D$ 是有向欧拉图。 任求 $D$ 中一条欧拉回路 $C$ ,取 $C$ 中各边的最后一个字母,按各边在 $C$ 中的顺序排成圆形放在圆盘上即可。 ## 练习题 [「洛谷 1341」无序字母对](https://www.luogu.org/problemnew/show/P1341) [「洛谷 2731」骑马修栅栏](https://www.luogu.org/problemnew/show/P2731) Loading
docs/graph/euler.md +6 −0 Original line number Diff line number Diff line Loading @@ -57,3 +57,9 @@ 这样的 $D$ 是连通的,且每个顶点入度等于出度(均等于 $m$ ),所以 $D$ 是有向欧拉图。 任求 $D$ 中一条欧拉回路 $C$ ,取 $C$ 中各边的最后一个字母,按各边在 $C$ 中的顺序排成圆形放在圆盘上即可。 ## 练习题 [「洛谷 1341」无序字母对](https://www.luogu.org/problemnew/show/P1341) [「洛谷 2731」骑马修栅栏](https://www.luogu.org/problemnew/show/P2731)