摘要: 新技能get二分图染色居然可以用来判断奇偶环。。如果能构成二分图,说明没有奇环对于任意二分图,其包含的环一定全部是偶环!(充要可证)可以证明,含有奇数条边的环一定有两个在相同集合内的点有边相连!也就是说——二分图的bfs子树一定不含奇环!下面讨论摘自http://www.cnblogs.com/sa... 阅读全文
posted @ 2015-07-19 17:55 UsedRose 阅读(339) 评论(0) 推荐(0) 编辑
摘要: I come back! 还是写博客记录比较爽。。假期加油!CF312(div2) C.Amr and Chemistry脑洞题思路:结果是求n个数相同时进行操作的步数,我们可以把每个数所有变化情况都记录下来,并记录出现的次数,因为只有用1e5的数据量。可以利用二进制的特质,比如对数a1,把a1>=... 阅读全文
posted @ 2015-07-19 16:47 UsedRose 阅读(225) 评论(0) 推荐(0) 编辑