网络流四·最小路径覆盖 HihoCoder - 1394
传送门怎么说呢,其实这个最小覆盖路径问题是转化成二分匹配问题,而解决匹配问题的则是通过网络流来实现,也就是说在这里网洛流作为一个实现的手段来看待,实际我们要解决的建图的问题。这个就很简单了#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#define INF 0x3f3f3f3
原创
2017-11-03 15:13:25 ·
307 阅读 ·
0 评论