【bzoj2718/1143】[Violet 4]毕业旅行

2014年12月22日2,1120

Description

Input

Output

最多可选多少景点

Sample Input

7 6
1 2
2 3
5 4
4 3
3 6
6 7

Sample Output

2

HINT

题解

最长反链=最小路径覆盖。。。

至于证明。。。百度vfk的博客

floyd传递闭包后,用n-二分图最大匹配数即为答案