爱写代码的坤坤的博客

图的遍历 1013 Battle Over Cities (25分) 1021 Deepest Root (25分) 1034 Head of a Gang (30分) 1076 Forwards on Weibo (30分) 1013 Battle Over Cities (25分) 题意：...

题意：给出城市个数为N，连接城市间的道路的条数为M，以及询问次数为K 然后输入这M条道路连接的两个端点城市的编号Ａ和Ｂ 然后是K次询问，每次询问的方法是：给出一个编号为Q城市，然后将这个城市和与其相连的道路从网络中删除，要求让你求出添加多少条道路，才能使得被删除了编号为Q的城市的网络仍然联通 解法：dfs求联通分量个数，类似于之前入门深搜时学的求石油的贮藏数 #include<bi...

有n个顶点，编号为1~n，用dfs遍历一遍邻接矩阵，若遍历到的顶点个数等于n，则证明改无向图是一个连通图 #include<bits/stdc++.h> using namespace std; const int maxn=1005; bool vis[maxn]; vector<int>G[maxn]; int n,m,k,number=0; void dfs(i...