hdu 1151 Air Raid 二分图匹配

#include
#include
#include
#include
using namespace std;
#define N 130
vector g[N];
bool vis[N];
int linker[N];
bool dfs(int u){
	for(int i=0;i
这题其实质是求有向图图的最小路径覆盖,而最小路径覆盖=顶点数-二分图匹配数
这题需要注意:图是有向图,就是说边是单向的。

你可能感兴趣的:(图论)