测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

网络流

按知识点筛选题目,系统巩固该考点。

共 52 题
重置

题目列表

共 52 题
A61380 如下图所示,A 到 B 是连通的。假设删除一条细的边的代价是 1,删除一条粗的边的代价是 2,要让 A、B 不连通,最小代价是(________),最小代价的不同方案数是(_______)。(只要有一条删除的边不同,就 是不同的方案) 2017年 图论 网络流 最小割 -- -- A2063 仓库管理员的烦恼 省选 / 2006 网络流 提高+/省选- -- A2168 时间表 官方 / 2016 网络流 省选/NOI- -- A4942 [CSP-S 2021] 交通规划 CSP-S / 2021 最短路算法 网络流 省选/NOI- -- A5717 「TJOI / HEOI2016」游戏 网络流 省选/NOI- -- A5720 「CQOI2017」老 C 的方块 网络流 省选/NOI- -- A5740 「SDOI2018」战略游戏 网络流 NOI/NOI+/CTSC -- A5748 「SHOI2011」银行家 网络流 省选/NOI- -- A5812 「THUSCH 2017」换桌 线段树 网络流 省选/NOI- -- A5815 「NOI2012」美食节 网络流 省选/NOI- -- A5877 「BJWC2018」Kakuro 网络流 NOI/NOI+/CTSC -- A5879 「NOI2019」序列 贪心 网络流 NOI/NOI+/CTSC -- A5916 「联合省选 2020 A」魔法商店 分治 组合数学 网络流 NOI/NOI+/CTSC -- A5970 「SDOI2017」新生舞会 二分答案 网络流 分数规划 省选/NOI- -- A6057 「2017 山东一轮集训 Day4」棋盘 网络流 提高+/省选- -- A6103 「THUPC 2017」机场 / Airport 网络流 省选/NOI- -- A6109 「HNOI2013」切糕 网络流 省选/NOI- -- A6219 「CQOI2014」危桥 网络流 省选/NOI- -- A6221 「JLOI2014」镜面通道 网络流 NOI/NOI+/CTSC -- A6235 「SCOI2014」方伯伯运椰子 网络流 省选/NOI- --