2020年10月13日
[CF1368H1]Breadboard Capacity (easy version)
摘要： 题目 点这里看题目。 分析 首先，不难发现此题可以方便地建出网络流的图来。图中的每个节点向周围四个点连一条容量为 1 的无向边，然后 \(S\) 连向红色接口， \(T\) 连向蓝色接口。 原题的答案便是此图上的最大流。显然原问题没法做，我们直接上最小割。 最小割本质上就是要将点拆分成两个点集。为了 阅读全文
posted @ 2020-10-13 21:21 crashed 阅读(151) 评论(0) 推荐(0) 编辑