2023年11月16日
CodeForces 1895G Two Characters, Two Colors
摘要： 洛谷传送门 CF 传送门 要求最大化收益加上支出，又因为每个字符有染红和染蓝两种选择，考虑最小割模型。可以看成是一开始先获得 \(r_i + b_i\) 的收益，然后对于每个 \(0\)，连边 \((S, i, b_i), (i, T, r_i)\)；对于每个 \(1\)，连边 \((S, i, r 阅读全文
posted @ 2023-11-16 19:05 zltzlt 阅读(44) 评论(0) 推荐(0)