bzoj1612

分析：直接每个点上下dfs一遍,如果上下的点加起来有n-1那么就合法。。
因为边集数组不想开8个。。所以直接vector简单暴力。
也可以用floyd传递闭包做，就是转移稍稍复杂一点。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
int n,m;
vector<int> up[105];
vector<int> down[105];
int vis[105];
int a,b,ans=0,cnt1,cnt2;
inline void dfs1(int x)
{
    vis[x]=1;
    cnt1++;
    for(int i=0;i<up[x].size();i++)
    {
        int v=up[x][i];
        if (!vis[v])dfs1(v);
    }
}
inline void dfs2(int x)
{
    vis[x]=1;
    cnt2++;
    for(int i=0;i<down[x].size();i++)
    {
        int v=down[x][i];
        if (!vis[v])dfs2(v);
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    fo(i,1,m)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        up[x].push_back(y);
        down[y].push_back(x);
    }
    fo(i,1,n)
    {
        cnt1=0,cnt2=0;
        memset(vis,0,sizeof(vis));
        dfs1(i);
        memset(vis,0,sizeof(vis));
        dfs2(i);
        if (cnt1+cnt2==n+1)ans++;
    }
    printf("%d\n",ans);
}