随笔分类 -  图论--网络流--最小割

[洛谷P2774] 方格取数问题
摘要：最小割经典问题 阅读全文
posted @ 2018-04-04 19:56 秋千旁的蜂蝶~ 阅读(159) 评论(0) 推荐(0)
[bzoj4873] [洛谷P3749] [Shoi2017] 寿司餐厅
摘要：读题+最大权闭合图模型 阅读全文
posted @ 2018-03-24 11:31 秋千旁的蜂蝶~ 阅读(251) 评论(0) 推荐(0)
[bzoj3438] 小M的作物
摘要：最小割模型 阅读全文
posted @ 2018-02-21 15:23 秋千旁的蜂蝶~ 阅读(119) 评论(0) 推荐(0)
[bzoj4823][洛谷P3756][Cqoi2017]老C的方块
摘要：染色分层+最小割 阅读全文
posted @ 2018-02-13 19:16 秋千旁的蜂蝶~ 阅读(182) 评论(0) 推荐(0)
[bzoj3996][TJOI2015]线性代数
摘要：最大权闭合图 阅读全文
posted @ 2018-02-04 21:52 秋千旁的蜂蝶~ 阅读(118) 评论(0) 推荐(0)
[bzoj1565][NOI2009]植物大战僵尸
摘要：最大权闭合图 阅读全文
posted @ 2018-02-04 21:33 秋千旁的蜂蝶~ 阅读(226) 评论(0) 推荐(0)
[bzoj1497][NOI2006]最大获利
摘要：最大权闭合图 阅读全文
posted @ 2018-02-04 20:48 秋千旁的蜂蝶~ 阅读(127) 评论(0) 推荐(0)