随笔分类 - 模拟最大流

摘要：洛谷传送门考虑最大权闭合子图，第

i

$i$ 个手办建点

i

$i$ ，第

i

$i$ 个警察建点

i^{'}

$i'$ 。我们有一些边：

\forall i, (S, i, v_{i}), (i^{'}, T, v_{i})

$\forall i, (S, i, v_i), (i', T, v_i)$ ，以及对于能看见第

i

$i$ 个手办的第

j

$j$ 个警察，有 \((i, j', \i 阅读全文

posted @ 2024-01-11 16:51 zltzlt 阅读(16) 评论(0) 推荐(0) 编辑

摘要：洛谷传送门 CF 传送门要求最大化收益加上支出，又因为每个字符有染红和染蓝两种选择，考虑最小割模型。可以看成是一开始先获得

r_{i} + b_{i}

$r_i + b_i$ 的收益，然后对于每个

0

$0$ ，连边

(S, i, b_{i}), (i, T, r_{i})

$(S, i, b_i), (i, T, r_i)$ ；对于每个

1

$1$ ，连边 \((S, i, r 阅读全文

posted @ 2023-11-16 19:05 zltzlt 阅读(25) 评论(0) 推荐(0) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt