poj 1422 最小路径覆盖

题意：给出点数，和边数，还有有向的连通方式，求最小路径覆盖数。大概就是这意思，自己读题没太理解。开始看最小路径覆盖有什么“可重点”，“环”什么的。。这道题我看是有可重点和环啊。。。但是直接做也AC，感觉没啥大区别。

#include<iostream>using namespace std;bool g[125][125],vis[125];int n,m;int link[125];bool dfs(int u){  int v;  for(v=1;v<=n;v++)  {    if(g[u][v]&&!vis[v])    {      vis[v]=1;      if(link[v]==-1||dfs(link[v]))      {        link[v]=u;        return true;      }    }  }  return false;}int maxmatch(){  int u,num=0;  memset(link,-1,sizeof(link));  for(u=1;u<=n;u++)  {    memset(vis,0,sizeof(vis));    if(dfs(u)) num++;  }  return num;}int main(){  int N,a,b;  scanf("%d",&N);  while(N--)  {    scanf("%d %d",&n,&m);    memset(g,0,sizeof(g));    for(int i=0;i<m;i++)    {      scanf("%d%d",&a,&b);      g[a][b]=1;      //printf("    i=%d,m=%d\n",i,m);    }    printf("%d\n",n-maxmatch());  }}