随笔- 171 文章- 0 评论- 3 阅读- 17907

随笔分类 - 图论-网络流

上下界网络流

该文被密码保护。

posted @ 2021-01-07 17:43 Jeanny 阅读(10) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2019-11-04 21:32 Jeanny 阅读(1) 评论(0) 推荐(0) 编辑

摘要：最小割** 阅读全文

posted @ 2018-07-12 10:59 Jeanny 阅读(160) 评论(0) 推荐(0) 编辑

摘要：最大费用最大流**，最大流spfa用负边求最小值。阅读全文

posted @ 2018-07-07 20:16 Jeanny 阅读(147) 评论(0) 推荐(0) 编辑

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

posted @ 2018-07-02 16:52 Jeanny 阅读(167) 评论(0) 推荐(0) 编辑

摘要：网络流-最大流** 构图：分两块，第一块是人，第二块是床，该人可以睡该床，连1的边。超级源点-需要住宿的人(在校学生且不回家+外校学生)，超级汇点-床铺阅读全文

posted @ 2018-07-01 16:49 Jeanny 阅读(132) 评论(0) 推荐(0) 编辑

摘要：匈牙利*，网络流* 网络流24题阅读全文

posted @ 2018-06-27 19:10 Jeanny 阅读(212) 评论(0) 推荐(0) 编辑

摘要：dinic 阅读全文

posted @ 2018-06-26 19:53 Jeanny 阅读(160) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

随笔分类