随笔分类 - 算法---图论---网络流

[HNOI2007]紧急疏散

摘要：二分+网络流阅读全文

posted @ 2018-10-30 15:47 wyxwyx 阅读(142) 评论(0) 推荐(0)

[BJOI2012]连连看

摘要：最小费用最大流阅读全文

posted @ 2018-10-11 10:44 wyxwyx 阅读(135) 评论(0) 推荐(0)

[BJOI2006]狼抓兔子

摘要：平面图转对偶图，最小割转最短路阅读全文

posted @ 2018-07-27 21:56 wyxwyx 阅读(197) 评论(0) 推荐(0)