Loading

2025年8月15日
欧拉路径与欧拉回路学习笔记
摘要： 真笨蛋啊，画了一晚上图发现这个图没有欧拉路径 存在欧拉路径 最多有两个点度数为奇数 存在欧拉回路 每个点度数为偶数 输出方案： 欧拉路径一定从奇点出发到奇点结束，中间部分只要不断绕环即可，我们仅需要保证奇点在端点（保证1）且偶点所有边一定被访问（保证2），路径点连续即可（保证3）。 保证2是显然的， 阅读全文
posted @ 2025-08-15 20:30 班级账号 阅读(9) 评论(0) 推荐(0)