[BZOJ1143][CTSC2008]祭祀river(最长反链)
2015-03-14 21:44
211 查看
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1143
分析:
最长反链==最小路径覆盖==n-二分图最大匹配数
某神犇对二分图的总结:http://cxjyxx.me/?p=176
分析:
最长反链==最小路径覆盖==n-二分图最大匹配数
某神犇对二分图的总结:http://cxjyxx.me/?p=176
相关文章推荐
- bzoj 1143: [CTSC2008]祭祀river 求最长反链:网络流
- 最长反链(bzoj 1143: [CTSC2008]祭祀river)
- 【bzoj1143: [CTSC2008]祭祀river】有向无环图的最长反链
- 【BZOJ1143】[CTSC2008]祭祀river【最长反链】【传递闭包】
- BZOJ 1143: [CTSC2008]祭祀river 最长反链
- [BZOJ 1143] [CTSC2008] 祭祀river 【最长反链】
- BZOJ 1143 1143: [CTSC2008]祭祀river 最长反链
- [BZOJ1143]CTSC2008祭祀|最长反链|floyd|二分图匹配
- 2718: [Violet 4]毕业旅行/1143: [CTSC2008]祭祀river 最长反链=最小边覆盖
- BZOJ.1143.[CTSC2008]祭祀(最长反链 最大流ISAP)
- bzoj2718/1143 CTSC2008 祭祀 最长反链
- [BZOJ1143][CTSC2008]祭祀river 做题笔记
- bzoj1143——CTSC2008祭祀river
- [BZOJ]1143: [CTSC2008]祭祀river 二分图匹配
- BZOJ1143: [CTSC2008]祭祀river
- BZOJ 1143 祭祀river 最长反链
- BZOJ1143: [CTSC2008]祭祀river
- BZOJ1143 [CTSC2008]祭祀river 【二分图匹配】
- BZOJ1143 [CTSC2008]祭祀river 【二分图匹配】
- BZOJ 1143 [CTSC2008]祭祀river