2017年1月5日
网络流 总结
摘要： 写了一周网络流，今天校内小测了一发，就会两道题第二题还写GG了，真是惨2333....... 1.最大流求最大匹配 A.bzoj 1711 Dining吃饭 显然每头牛要和一种食物还有一种饮料匹配，但因为要匹配两种东西，所以直接用二分图最大匹配是做不了的，那么我们可以建三层，S向食物连边，食物向牛连 阅读全文
posted @ 2017-01-05 17:59 SD_le 阅读(233) 评论(1) 推荐(0) 编辑
重置按钮