[BZOJ1143][CTSC2008]祭祀river(最长反链)
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1143
分析:
最长反链==最小路径覆盖==n-二分图最大匹配数
某神犇对二分图的总结:http://cxjyxx.me/?p=176
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1143
分析:
最长反链==最小路径覆盖==n-二分图最大匹配数
某神犇对二分图的总结:http://cxjyxx.me/?p=176