dfs版二分图判定+无向二分图的最大匹配

dfs版二分图判定+无向二分图的最大匹配_第1张图片

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
vector p[201];
int vis[201];
int color[201];
int result[201];
int n;

//-------------------------------------//dfs版判断二分图 
//搜索到点u,并且给u上色为c 
bool judge(int u,int c){
	color[u]=c;
	int len=p[u].size(); 
	for(int i=0;i_/___.'  >'"".
//              | | :  `- \`.;`\ _ /`;.`/ - ` : | |
//              \  \ `-.   \_ __\ /__ _/   .-` /  /
//         ======`-.____`-.___\_____/___.-`____.-'======
//                            `=---='
//        ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
//

 

你可能感兴趣的:(二分图最大匹配)