bzoj1612 [Usaco2008 Jan]Cow Contest奶牛的比赛（Floyd）

只是和Floyd长得很像，其实应该叫warshall算法求传递闭包。最后看一下每个点是否有n-1的点可以到达即可。

#include <bits/stdc++.h>using namespace std;#define N 110#define M 45010#define inf 0x3f3f3f3f#define ll long longinline int read(){    int x=0,f=1;char ch=getchar();    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();    return x*f;}int n,m,ans=0;bool d[N][N];int main(){//  freopen("a.in","r",stdin);    n=read();m=read();    while(m--){        int x=read(),y=read();d[x][y]=1;    }    for(int k=1;k<=n;++k)        for(int i=1;i<=n;++i)            for(int j=1;j<=n;++j){                if(i==j) continue;d[i][j]|=(d[i][k]&&d[k][j]);            }    for(int i=1;i<=n;++i){        int tmp=0;        for(int j=1;j<=n;++j) if(d[i][j]|d[j][i]) tmp++;        if(tmp==n-1) ans++;    }    printf("%d\n",ans);    return 0;}