二分匹配模版

2014-11-23 21:46:37 · 作者: · 浏览: 14
int lef[N*N];//lef[v]表示右边点v 当前连接的点
bool T[N*N];//右边的点是否连过
vectorG[N];//G是映射,G[X集].push_back(Y集)  注意G的初始化

bool match(int x)
{
	for(int i=0;i