图论-网络流 - 随笔分类 - Soulist

摘要：网络流神仙题阅读全文

posted @ 2020-10-26 15:56 Soulist 阅读(308) 评论(0) 推荐(0)

CF1368H

摘要：大概是从答案的上界可以每行每列实际可以产生的贡献的角度去分析的。阅读全文

posted @ 2020-10-05 21:33 Soulist 阅读(141) 评论(0) 推荐(0)

CF1416F

摘要：众所周知我不会网络流阅读全文

posted @ 2020-09-30 08:35 Soulist 阅读(222) 评论(0) 推荐(0)

CF1383F

摘要：CF1383F 给定一张 $n$ 个点 $m$ 条边的无向图 $G$，给定 $k$ 条特殊边，进行 $q$ 次查询，每次给定这 $k$ 条边的权值，查询这个状态下 $1\to n$ 的最大流。 $n,m\le 10^4,k\le 10,q\le 2\times 10^5$ 阅读全文

posted @ 2020-09-11 19:05 Soulist 阅读(164) 评论(0) 推荐(0)

网络流

该文被密码保护。

posted @ 2019-04-01 14:52 Soulist 阅读(2) 评论(0) 推荐(0)

Soulist