2022年7月21日
欧拉路径
摘要： 【模板】欧拉路径 求有向图字典序最小的欧拉路径。 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。 如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 简单的来地讲，就是一笔画问题。 欧拉图的判定 最多只有一个顶点的出度与入度差为1 。 最多 阅读全文
posted @ 2022-07-21 13:18 Erfu 阅读(295) 评论(0) 推荐(0)