摘要: 如果原图不连通,直接输出0. 如果原图连通,删除X条边之后要保证新图连通,再看数据是n+1条边-->因此,最多只能删去两条边。 因为n=100,可以枚举进行验证,枚举删去每一条边是否连通,枚举删去每两条边是否连通,验证是否连通可以用并查集,可以BFS。 #include<cstdio> #inclu 阅读全文
posted @ 2016-02-21 20:15 Fighting_Heart 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 先把偶数行换了,再把偶数列换了,这样能得到相同的颜色,次数为n/2+m/2次,但是为什么为最小值,不会证明,直觉。 #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<vector> #includ 阅读全文
posted @ 2016-02-21 20:11 Fighting_Heart 阅读(178) 评论(0) 推荐(0) 编辑