摘要: 欧拉回路:http://uoj.ac/problem/117 放dalao博客:https://www.cnblogs.com/candy99/p/6856718.html 虽然得了0分,但还是学到了套圈法这个东西(知道了他的这个名字而已)。好像还需要用什么当前弧优化,这还是什么Dinic的内容。。 阅读全文
posted @ 2018-08-25 21:09 Mr^Kevin 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2921 这道题在洛谷上显示的难度(提高+/省选-)对于我来说还真不小。但事实上,思路还是很容易有的。因为每个结点入度为零,所以只有两种情况:环和环上加链(和信息传递那道题很像https://www.cnblog 阅读全文
posted @ 2018-08-25 07:35 Mr^Kevin 阅读(273) 评论(0) 推荐(0) 编辑