摘要: 题意:给你一个有趣图的定义:在这个图中有一个根,根与每个点都有边和回边,除了根之外,其他的点的出度和入度都为2,然后给你一个图让你经过几步操作可以使此图变为有趣图,操作为:删边或者加边。思路:枚举根,然后删除与根有关的边,重新建图,用二分图求最大匹配,可以用匈牙利算法,加的边数:满足题中有关根的加边... 阅读全文
posted @ 2015-01-23 18:30 null1019 阅读(214) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/387/C题意:给你一个大数,让你求个集合,可以通过操作得到这个数,求集合中个数最大值,操作 :从集合中任意取两个数,大的数放在前面小的数放在后面组成一个数在重新放入集合中,经过重复的操作,集合中只剩一个数,这个数就是... 阅读全文
posted @ 2015-01-23 10:03 null1019 阅读(147) 评论(0) 推荐(0) 编辑