Description
定义： 一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。
提示：最小路径覆盖数＝G的定点数－最小路径覆盖中的边数
最小路径覆盖数＝原图G的顶点数－二分图的最大匹配数
Input
t表示有t组数据；n表示n个顶点（n<=120）；m表示有m条边；
接下来m行，每行有两个数i，j表示一条有向边。
Output
最小路径覆盖数
题解
最大匹配，模板题。
（题库维修，不一定对，好焦灼）