Loading

2025年8月11日
欧拉回路
摘要： 定义 欧拉路径是经过图中每条边恰好一次的路径，欧拉回路是经过图中每条边恰好一次的回路。 结论：（半）欧拉图判定： （弱）连通； 度数奇偶性。 欧拉回路要求所有点的度数是偶数，路径则允许两个节点有奇度数。 适用性 / 套路 就是一些常见套路和模型： ... 和 ... 相差 1。（超级常见） 然后转换 阅读全文
posted @ 2025-08-11 20:05 lajishift 阅读(54) 评论(0) 推荐(0)