随笔分类 -  网络流

[二分图&最小割]
摘要：二分图与最小割的故事 阅读全文

posted @ 2016-07-09 11:42 _Horizon 阅读(972) 评论(5) 推荐(0)

[网络流]
摘要：看大家都有网络流总结，我也来水一水。。 一下都是BZOJ上的题目。 1.在网格图上的网络流。 [文理分科]如果选择一个点且四周的点都被选择，那么会产生一个贡献。 将每一个二元关系看做一个新点，不可割断的边设为INF。 [方格取数]在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任 阅读全文

posted @ 2016-04-13 17:15 _Horizon 阅读(929) 评论(0) 推荐(0)

Codeforces Round# 305 (Div 1)
摘要：[bruteforce][并查集(or 链表)][容斥原理][网络流][strings] 阅读全文

posted @ 2016-04-03 14:30 _Horizon 阅读(262) 评论(0) 推荐(0)

[最大权闭合子图小练]
摘要：最大权闭合子图 阅读全文

posted @ 2016-04-03 09:13 _Horizon 阅读(187) 评论(0) 推荐(0)