#include<iostream>
#include<memory.h>
#include<stack>
#include<string>
#include<cmath>
#include<map>
#include<algorithm>
#include<sstream>
#include<set>
#include<queue>
using namespace std;
int N,M;
vector<int>v[1001];//用来存邻接关系
int con[1024][1024];//两个点之间是否可以传达消息
int visited[1001];//是否已经访问
int src;//出发点
void dfs(int vec)
{
if(visited[vec]==1)
return;
visited[vec]=1;
con[src][vec]=1;
con[vec][src]=1;
for(vector<int>::iterator it=v[vec].begin();it!=v[vec].end();++it)
{
dfs(*it);
}
}
int main()
{
cin>>N>>M;
for(int i=1;i<=M;i++)
{
int src,tar;
cin>>src>>tar;
v[src].push_back(tar);
}
for(int i=1;i<=N;i++)
{
memset(visited,0,sizeof(visited));
src=i;
dfs(i);
}
int ans=0;
for(int i=1;i<=N;i++)
{
for(int j=1;j<=N;j++)
{
if(con[i][j]!=1)
break;
if(j==N)
ans++;
}
}
cout<<ans;
return 0;
}
(ccf)201709-4 通信网络
Posted waoyu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(ccf)201709-4 通信网络相关的知识,希望对你有一定的参考价值。
以上是关于(ccf)201709-4 通信网络的主要内容,如果未能解决你的问题,请参考以下文章