|
1
2
3
4
5
6
7
8
9 |
int Dfs(int
k){ for(int
i=0;i<v[k].size();i++){ int
a=v[k][i]; if(used[a]==0){ used[a]=1; if(link[a]==-1||Dfs(link[a])){link[a]=k;return
1;} } }return
0;} |
原文：http://www.cnblogs.com/forever97/p/3624106.html