E_star

摘要： http://poj.org/problem?id=3020求最小路径覆盖问题 ，对于有向图最小路径覆盖 = 一边的点数 （x集或y集）- 最大匹配无向图最小路径覆盖 = 一边的点数 （x集或y集）- 最大匹配/2注意建图的细节实现。。。还有注意转化点后的取值。。View Code #include <iostream>#include <cstring>#include <cstdio>#define maxn 45using namespace std;int map[maxn*15][maxn*15],num[maxn][15];//注意这里的map坐 阅读全文