CCF CSP认证201709-4 通信网络（DFS）

201709-4 通信网络

题目

思路

dfs可解。从每一个点出发走遍能到的点，每到一个点就互相打个know的标记，最后统计一下。

AC代码如下

#include<cstdio>
#include<vector>
#include<cstring>
using namespace std;
int n,m;
vector<int> g[1005];
bool vis[1005],know[1005][1005]={
   false};