
台州学院OJ
BRCOCOLI
初学者 记录成长 Fighting
展开
-
Fire Net
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1162#include#include#include#include#include#include#include#include#include#includeusing namespace std;char G[4][4];原创 2016-05-25 19:01:36 · 446 阅读 · 0 评论 -
畅通工程(DFS求连通块)
要求最少多少个点才能连所有边思路:如果1与2相连,就把1和2看成一个点,即所有连通的点看成所有点; 那么连通n个点至少需要n-1条边#include#include#includeusing namespace std;const int maxn=1000+5;int G[maxn][maxn];int vis[maxn],N,E,cnt;int d原创 2016-05-25 19:23:48 · 466 阅读 · 0 评论