美团大赛

 

 这道题目要用到Floyd算法。（也就是那个n³复杂度的东东）

小细节：

1.x==y的f数组要一并设为true

小知识： 

　　|（一个|）是运算符只要在参与判断的二个bool之内有一个是一（）也就是true就返回true。

　　&（一个&）是运算符在参与判断的两个bool内必须二个都是true才返回true。

程序

#include<bits/stdc++.h>
using namespace std;
const int N=5000;
int ans=0,n,m;
bool f[N][N];
void fl()
{
    for(int k=1;k<=n;k++)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                f[i][j] |= (f[i][k] & f[k][j]);
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        int con=0;
        for(int j=1;j<=n;j++)
        {
            con+=(f[i][j]|f[j][i]);
        }
        if(con==n)
        {
            ans++;
        }
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int a,b;
        cin>>a>>b;
        f[a][b]=true;
    }
    for(int i=1;i<=n;i++)
    {
        f[i][i]=true;
    }
    fl();
    cout<<ans;
    return 0;
}

 

标签：返回,int,二个,美团,大赛,运算符,bool,true
来源： https://www.cnblogs.com/wjk53233/p/16387823.html