【UOJ习题】欧拉回路

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


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


 

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


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

 

posted @ 2018-08-25 21:09  Mr^Kevin  阅读(230)  评论(0编辑  收藏  举报