欧拉回路:http://uoj.ac/problem/117
放dalao博客:https://www.cnblogs.com/candy99/p/6856718.html
虽然得了0分,但还是学到了套圈法这个东西(知道了他的这个名字而已)。好像还需要用什么当前弧优化,这还是什么Dinic的内容。。。实在表示我是蒟蒻,不会!
好吧,现在我明白所谓的当前弧优化了。就是保存每个结点处理到了第几条边,防止处理自环时,不断重复地从头扫描链表。但是!这道题有点考验代码能力,,我就先暂且一放吧!
欧拉回路:http://uoj.ac/problem/117
放dalao博客:https://www.cnblogs.com/candy99/p/6856718.html
虽然得了0分,但还是学到了套圈法这个东西(知道了他的这个名字而已)。好像还需要用什么当前弧优化,这还是什么Dinic的内容。。。实在表示我是蒟蒻,不会!
好吧,现在我明白所谓的当前弧优化了。就是保存每个结点处理到了第几条边,防止处理自环时,不断重复地从头扫描链表。但是!这道题有点考验代码能力,,我就先暂且一放吧!