【UOJ习题】欧拉回路

欧拉回路：http://uoj.ac/problem/117

---

 放dalao博客：https://www.cnblogs.com/candy99/p/6856718.html

---

 

虽然得了0分，但还是学到了套圈法这个东西（知道了他的这个名字而已）。好像还需要用什么当前弧优化，这还是什么Dinic的内容。。。实在表示我是蒟蒻，不会！

---

好吧，现在我明白所谓的当前弧优化了。就是保存每个结点处理到了第几条边，防止处理自环时，不断重复地从头扫描链表。但是！这道题有点考验代码能力，，我就先暂且一放吧！

 

转载于:https://www.cnblogs.com/Mr94Kevin/p/9535375.html