随笔分类 -  二分图

摘要:基础二分图应用,注意理解#include <stdio.h>#include <string.h>int k,m,n,a[501][501];int visit[501];int linker[501];int dfs(int u){ int i; //visit[u]=1; for(i=1;i<=n;i++) { if(a[u][i]&&!visit[i]) { visit[i]=1; if(linker[i]==-1||dfs(linker[i])) { ... 阅读全文
posted @ 2012-03-29 17:59 shijiwomen 阅读(133) 评论(0) 推荐(0)