CCF201709-4通信網絡（深搜）

參考的鏈接：https://blog.csdn.net/richenyunqi/article/details/80380462

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e3+10;
vector<int>v[maxn];//建立圖
int know[maxn][maxn];
int N,M; 
void dfs(int now,int start);
int vis[maxn];
int main()
{
	cin>>N>>M;
	int x,y;
	for(int i=0;i<M;i++){
		cin>>x>>y;
		v[x].push_back(y);
	}//圖就建立好了
	//以每一個點爲起點 ，進行深搜
	for(int i=1;i<=N;i++){
		fill(vis+1,vis+N+1,0);
		vis[i] = 1;
		dfs(i,i);
	} 
	int cnt,ans=0;
	for(int i=1;i<=N;i++){
		if(count(know[i]+1,know[i]+N+1,1)==N){
			ans ++;
		}
	} 
	cout<<ans<<endl;
	return 0;
}
void dfs(int now,int start)
{
	vis[now] = 1;
//	know[now][start] = 1;//現在訪問的點知道了源點
//	know[start][now] = 1;//源點知道了 現在訪問的點 
	know[now][start] = know[start][now] = 1;
	for(int i=0;i<v[now].size();i++){
		if(!vis[v[now][i]]){
//			vis[v[now][i]] = 1;
			dfs(v[now][i],start);
//			vis[v[now][i]] = 0;
		}
	} 
	return ;
}