(ccf)201709-4 通信网络

Posted waoyu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(ccf)201709-4 通信网络相关的知识,希望对你有一定的参考价值。

#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 通信网络的主要内容,如果未能解决你的问题,请参考以下文章

CCF201709-4 通信网络(100分)DFS+BFS

CCF201709-4通信网络(dfs+vector)

CCF-CSP 201709-4通信网络

CCF-CSP刷题库11-18

CCF(通信网络):简单DFS+floyd算法

5-201709-4-通信网络