poj2594 （最小路径覆盖 + floyd）

题目链接

题目大意：
一个有向图中， 有若干条连接的路线， 问最少放多少个机器人，可以将整个图上的点都走过。 最小路径覆盖问题。

分析：
这时最小路径覆盖问题， 最小路径覆盖 = |V| - 最大匹配数。 （有关最小路径覆盖，最大匹配问题，相关概念不懂得点这里） 当然做这道题还有一个坑！！ 如果有向图的边有相交的情况，那么就不能简单的对原图求二分匹配了 详细讲解看这

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
#include<cstring>
using