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

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

分析：

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

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

posted @ 2015-03-14 21:44  Chellyutaha  阅读(130)  评论(0)  编辑  收藏  举报