摘要：洛谷传送门 考虑最大权闭合子图，第 \(i\) 个手办建点 \(i\)，第 \(i\) 个警察建点 \(i'\)。我们有一些边：\(\forall i, (S, i, v_i), (i', T, v_i)\)，以及对于能看见第 \(i\) 个手办的第 \(j\) 个警察，有 \((i, j', \i 阅读全文

摘要：洛谷传送门 CF 传送门 要求最大化收益加上支出，又因为每个字符有染红和染蓝两种选择，考虑最小割模型。可以看成是一开始先获得 \(r_i + b_i\) 的收益，然后对于每个 \(0\)，连边 \((S, i, b_i), (i, T, r_i)\)；对于每个 \(1\)，连边 \((S, i, r 阅读全文