网络流
文章平均质量分 86
无名蒟蒻
苟利国家生死以,岂因祸福避趋之
展开
-
[SMOJ220]太空飞行计划
跟之前做的几道二分图匹配不同,从这题开始,我们要试着将问题转化为最小割,再最终转化为求最大流。原创 2017-08-14 07:22:49 · 299 阅读 · 0 评论 -
[SMOJ2208]试题库问题
[SMOJ] 解题报告原创 2017-08-14 07:13:17 · 292 阅读 · 0 评论 -
[SMOJ2207]方格取数问题
[SMOJ] 解题报告原创 2017-08-14 07:27:35 · 681 阅读 · 2 评论 -
[SMOJ2213]停车场
[SMOJ] 解题报告原创 2017-08-15 11:35:50 · 351 阅读 · 0 评论 -
[SMOJ1864]圆桌会议
[SMOJ] 解题报告原创 2017-08-17 19:56:03 · 413 阅读 · 0 评论 -
[SMOJ1870]旅行
[SMOJ] 解题报告原创 2017-08-18 13:42:41 · 353 阅读 · 0 评论 -
[SMOJ1894]战争
[SMOJ] 解题报告原创 2017-08-18 15:16:15 · 377 阅读 · 0 评论 -
最大流、最小割小结
网络流问题博大精深,目前我们只学习了其中的一点皮毛,初步认识了最大流问题及其 Edmonds-Karp 算法,了解最小割与最大流之间的联系,初步掌握了利用最大流解决某些二分图匹配问题的方法,因此在这里就谈谈我对网络流的理解。原创 2017-08-13 20:07:45 · 3240 阅读 · 0 评论 -
[SMOJ2206]圆桌问题
这题与飞行员配对方案问题有些类似,都是匹配问题,但又不尽相同。只要把最关键的部分——建模,搞定之后,整个题目迎刃而解。原创 2017-08-14 07:03:05 · 318 阅读 · 0 评论 -
[SMOJ2205]飞行员配对方案问题(二分图最大匹配)
[SMOJ] 解题报告原创 2017-08-13 21:23:58 · 356 阅读 · 0 评论