![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
欧拉回路
图论欧拉回路算法题板块
QingQingDE23
这个作者很懒,什么都没留下…
展开
-
AcWing 1185. 单词游戏 题解(欧拉回路)
代码】AcWing1185.单词游戏题解(欧拉回路)原创 2022-07-21 19:20:15 · 693 阅读 · 0 评论 -
AcWing 1124. 骑马修栅栏 题解(欧拉回路)
需要记住的是为什么ans要按逆序输出,还有如何按字典序最小的方案去搜索。原创 2022-07-21 16:59:43 · 140 阅读 · 0 评论 -
AcWing 1184. 欧拉回路 题解(欧拉回路)
这道题中直接利用入度、出度判断是否为欧拉图的方法要记住,还要记住搜索路径并保存输出的方法。原创 2022-07-21 15:46:54 · 109 阅读 · 0 评论 -
AcWing 1123. 铲雪车 题解(欧拉回路)
因为路径是双向的,所以相当于每个点的入度都等于出度,所以图中一定存在欧拉回路,就是输一定能不重复的走完每条路,所以只用计算总里程之后算时间即可。原创 2022-07-21 11:32:04 · 176 阅读 · 0 评论