「BZOJ2718 / 1143」[Violet 4] 毕业旅行

2014年12月22日4,8880

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-二分图最大匹配数即为答案

 

avatar
  Subscribe  
提醒