摘要: 就是看无向图有几个连通块,答案就是2n-num。范围很小,就用矩阵来存图减少代码量。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;... 阅读全文
posted @ 2014-08-19 03:15 周洋 阅读(182) 评论(0) 推荐(0)
摘要: 很有趣的题。想到了就非常简单,想不到就麻烦了。其实就是一种逆向思维:最后结果肯定是这样子:WBWBWBWB...BWBWBWBW...WBWBWBWB......里面有“-”的地方改成“-”就行了。但是我开始是正着想的,想每个点怎么处理,这还要看它周围点的状态,越想越麻烦。。。这题中体现的正难则反的... 阅读全文
posted @ 2014-08-19 02:26 周洋 阅读(196) 评论(0) 推荐(0)