台州学院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 #include using namespace std; char G[4][4];原创 2016-05-25 19:01:36 · 395 阅读 · 0 评论 -
畅通工程(DFS求连通块)
要求最少多少个点才能连所有边 思路:如果1与2相连,就把1和2看成一个点,即所有连通的点看成所有点; 那么连通n个点至少需要n-1条边 #include #include #include using 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 · 391 阅读 · 0 评论