2018年8月25日
【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 阅读(239) 评论(0) 推荐(0)
【洛谷习题】在农场万圣节
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2921 这道题在洛谷上显示的难度（提高+/省选-）对于我来说还真不小。但事实上，思路还是很容易有的。因为每个结点入度为零，所以只有两种情况：环和环上加链（和信息传递那道题很像https://www.cnblog 阅读全文
posted @ 2018-08-25 07:35 Mr^Kevin 阅读(282) 评论(0) 推荐(0)