2023年9月7日
欧拉道路与欧拉回路
摘要： 欧拉道路是指不重复的经过图的每一条边所形成的道路 欧拉回路是指不重复的经过图的每一条边所形成的回路 这类问题都可以使用dfs来求解 下面给出几道例题 1.P6066 [USACO05JAN] Watchcow S 解析： 一道模板题，建好双向边，走过一次删掉一条 代码： #include<bits/ 阅读全文
posted @ 2023-09-07 20:35 天雷小兔 阅读(77) 评论(0) 推荐(0)