[BZOJ1143][CTSC2008]祭祀river(最长反链)

时间:2021-09-05 14:15:02

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1143

分析:

最长反链==最小路径覆盖==n-二分图最大匹配数

某神犇对二分图的总结:http://cxjyxx.me/?p=176