csp 通信网络 java_csp 通信网络

#include

#include

#include

#include

using namespace std;

int node,side;

vector graph[1005];

int vis[1005];

int flag[1005][1005]={0};//是否能从a到b

void dfs(int a,int b)//把能到达的点的flag置为1

{

vis[a]=1;

flag[a][b]=flag[b][a]=1;//可到达自身

for(int j=0;j

{

if(!vis[graph[a][j]])//没有访问过且能访问到的

{

dfs(graph[a][j],b);

}

}

return ;

}

int main()

{

int i,j;

int counter=0;

cin>>node>>side;

int a,b;

for(int i=0;i<=node;i++)

graph[i].clear();

for(i=1;i<=side;i++)

{

scanf("%d%d",&a,&b);

graph[a].push_back(b);

}

for(i=1;i<=node;i++)

{

memset(vis,0,sizeof(vis));

dfs(i,i);

}

for(i=1;i<=node;i++)

{

for(j=1;j<=node;j++)

{

if(!flag[i][j]||!flag[j][i])

break;

}

if(j==node+1)counter++;

}

printf("%d\n",counter);

return 0;

}