网络流
关注
分享
扫一扫
Euryale_
是研一狗了orzorzorz
展开
-
UVa11082 Matrix Decompressing - 最大流
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2023 题意：知道矩阵的前i行之和，和前j列之和（任意i和j都可以）。求这个矩阵。每个格子中的元素必须在1~20之间。矩阵大小上限20*20。 题解：RT.经典构图 表示流入第i行的量和流出第原创 2016-07-20 15:50:41 · 902 阅读 · 0 评论 -
bzoj3144 [Hnoi2013]切糕
最小割原创 2017-04-06 20:27:01 · 323 阅读 · 0 评论 -
bzoj2039 [2009国家集训队]employ人员雇佣
最小割原创 2017-04-06 08:29:58 · 336 阅读 · 0 评论 -
bzoj2007 [Noi2010]海拔
最小割转对偶图最短路原创 2017-04-05 21:35:23 · 629 阅读 · 0 评论 -
bzoj1927 [Sdoi2010]星际竞速
最小费用最大流原创 2017-04-05 15:35:03 · 333 阅读 · 0 评论 -
bzoj3996 [TJOI2015]线性代数
最小割原创 2017-03-31 11:37:24 · 393 阅读 · 0 评论 -
bzoj1221[HNOI2001] 软件开发 - 网络流24题のNo.10餐巾问题
最小费用最大流原创 2017-03-23 21:16:29 · 607 阅读 · 0 评论 -
bzoj3442 学习小组
最大流原创 2017-04-07 16:42:41 · 387 阅读 · 0 评论 -
bzoj4663 Hack
最小割原创 2017-04-07 14:25:47 · 571 阅读 · 0 评论 -
bzoj4205[FJ2015集训] 卡牌配对
神构图+最大流%%%奥爷爷原创 2017-02-28 17:31:33 · 1074 阅读 · 3 评论 -
bzoj3504 [Cqoi2014]危桥
最大流原创 2017-04-06 21:53:40 · 256 阅读 · 0 评论