[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  阅读(76)  评论(0编辑  收藏