貌似是我想少了，二分圖不止只有最大匹配，先寫一些結論吧，等著總結一下。

參考：http://endlesscount.blog.163.com/blog/static/821197872012622103810976/

二分圖最小點覆蓋（每條邊至少一個頂點在集合裡）=最大匹配

二分圖最小邊覆蓋（每個點至少連一條邊）=二分圖點數-最大匹配

證明：考慮最大匹配後，每個未匹配的點連出一條邊，即為最小邊覆蓋=二分圖點數-2*最大匹配+最大匹配=二分圖點數-最大匹配。

二分圖最大獨立集（點兩兩無邊）=二分圖點數-最小點覆蓋

有向無環圖最小不相交路徑覆蓋

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
#define maxn 110

using namespace std;

int a[maxn][maxn],lk[maxn],f[maxn][maxn];
bool vis[maxn];
int n,m;

bool find(int x)
{
	for (int i=1;i<=n;i++)
	  if (a[x][i] && !vis[i])
	  {
	  	vis[i]=1;
	  	if (!lk[i] || find(lk[i]))
	  	{
	  		lk[i]=x;
	  		return 1;
	  	}
	  }
	return 0;
}

int main()
{
	scanf("%d%d",&n,&m);
	for (int i=1;i<=m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		f[x][y]=1;
	}
	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++)
	  for (int j=1;j<=n;j++)
	    if (f[i][j] && i!=j) a[i][j]=1;
	int ans=n;
	for (int i=1;i<=n;i++)
	{
		memset(vis,0,sizeof(vis));
		if (find(i)) ans--;
	}
	printf("%d\n",ans);
	return 0;
}