ccf 201509-4 高速公路 dfs(60分待更新)

最新推荐文章于 2023-04-19 17:59:42 发布

ALLACS

最新推荐文章于 2023-04-19 17:59:42 发布

阅读量317

点赞数 1

文章标签： ccf 算法 dfs

本文链接：https://blog.youkuaiyun.com/m0_37428263/article/details/79593030

版权

点击打开链接

60分代码：

//dfs
#include <iostream>
#include<cstdio>
#include<vector>
#include<cstring>
using namespace std;
typedef long long LL;
const int maxv=1e4+5;
vector<int>G[maxv];
bool maze[maxv][maxv];
int v,e;
void dfs(int x,int y)
{
    maze[x][y]=true;
    for(int i=0;i<G[y].size();i++)
    {
        if(!maze[x][G[y][i]]) {
            dfs(x,G[y][i]);
        }
    }
}
int main()
{
    scanf("%d%d",&v,&e);
    for(int i=0;i<e;i++)
    {
        int v1,v2;
        scanf("%d%d",&v1,&v2);
        G[v1].push_back(v2);
    }
    memset(maze,false,sizeof(maze));
    for(int i=1;i<=v;i++)
    {
        dfs(i,i);
    }
    LL sum=0;
    for(int i=1;i<=v;i++)
        for(int j=i+1;j<=v;j++)
             if(maze[i][j]&&maze[j][i]) sum++;
    cout<<sum<<endl;
    return 0;
}