lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ1894]战争

[SMOJ] 解题报告

2017-08-18 15:16:15

阅读数:150

评论数:0

[SMOJ1870]旅行

[SMOJ] 解题报告

2017-08-18 13:42:41

阅读数:147

评论数:0

[SMOJ1864]圆桌会议

[SMOJ] 解题报告

2017-08-17 19:56:03

阅读数:164

评论数:0

[SMOJ2213]停车场

[SMOJ] 解题报告

2017-08-15 11:35:50

阅读数:142

评论数:0

[SMOJ2207]方格取数问题

[SMOJ] 解题报告

2017-08-14 07:27:35

阅读数:242

评论数:2

[SMOJ220]太空飞行计划

跟之前做的几道二分图匹配不同,从这题开始,我们要试着将问题转化为最小割,再最终转化为求最大流。

2017-08-14 07:22:49

阅读数:105

评论数:0

[SMOJ2208]试题库问题

[SMOJ] 解题报告

2017-08-14 07:13:17

阅读数:147

评论数:0

[SMOJ2206]圆桌问题

这题与飞行员配对方案问题有些类似,都是匹配问题,但又不尽相同。只要把最关键的部分——建模,搞定之后,整个题目迎刃而解。

2017-08-14 07:03:05

阅读数:89

评论数:0

[SMOJ2205]飞行员配对方案问题(二分图最大匹配)

[SMOJ] 解题报告

2017-08-13 21:23:58

阅读数:99

评论数:0

最大流、最小割小结

网络流问题博大精深,目前我们只学习了其中的一点皮毛,初步认识了最大流问题及其 Edmonds-Karp 算法,了解最小割与最大流之间的联系,初步掌握了利用最大流解决某些二分图匹配问题的方法,因此在这里就谈谈我对网络流的理解。

2017-08-13 20:07:45

阅读数:1061

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭