图论的其他算法(●—●) -- HL集训回校复习day2

我自定义的目录标题●—● 欧拉回路和欧拉路 概念： 例题： Hierholzer算法 代码 拓扑排序 代码 差分约束系统 推广 例题 欧拉回路和欧拉路 概念： { 简单的说如果一个图存在一笔画（一笔能连完），则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 存在欧拉回路的图称为欧拉图，存在欧拉路径但不存在欧拉回路的图称为半欧拉图。 奇点：跟这个点相连的边数目有奇数个的的点。

>>阅读原文<<