POJ 1422 二分匹配 最小路径覆盖（邻接表实现）

题意：一个地图上有n个小镇，以及链接着其中两个小镇的有向边，并且这些边没法造成回路。如今选择一些小镇空降士兵（1个小镇最多1个士兵），士兵能沿着边走到尽头，问最少空降几个士兵，能遍历完全部的小镇。ios 思路：匈牙利算法求最小路径覆盖：在一个有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的全部顶点，且任何一个顶点有且只有一条路径与之关联；（若是把这些路径中的每条路径从它的起始点走到它的终点

>>阅读原文<<