POJ 1325（最小点覆盖）

这个题，就不用说什么了吧，最裸的最小点覆盖。

#include <cstdlib>
#include <cstdio>
#include <cstring>
#define M 1000000
using namespace std;
int head[M],next[M],to[M],linky[M],m,bk,n,cnt;
bool vis[M];
inline void add(int u,int v)
{
    to[cnt]=v; next[cnt]=head[u]; head[u]=cnt++;
}
void read()
{
    scanf("%d%d",&m,&bk);
    memset(head,-1,sizeof head);
    cnt=0;
    for(int i=1,a,b,c;i<=bk;i++)
    {
        scanf("%d%d%d",&a,&b,&c);
        if(b&&c) add(b,c);
    }
}
bool dfs(int u)
{
    for(int i=head[u];~i;i=next[i])
        if(!vis[to[i]])
        {
            vis[to[i]]=true;
            if(linky[to[i]]==-1||dfs(linky[to[i]]))
            {
                linky[to[i]]=u;
                return true;
            }
        }
    return false;
}
void go()
{
    int ans=0;
    memset(linky,-1,sizeof linky);
    for(int i=1;i<=n;i++)
    {
        memset(vis,0,sizeof vis);
        if(dfs(i)) ans++;
    }
    printf("%d\n",ans);
}
int main()
{
    while(scanf("%d",&n),n)
    {
        read();
        go();
    }
    return 0;
}