526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1895G
CodeForces 1895G Two Characters, Two Colors
洛谷传送门 CF 传送门 要求最大化收益加上支出,又因为每个字符有染红和染蓝两种选择,考虑最小割模型。可以看成是一开始先获得 \(r_i + b_i\) 的收益,然后对于每个 \(0\),连边 \((S, i, b_i), (i, T, r_i)\);对于每个 \(1\),连边 \((S, i, r ......
CodeForces
Characters
Two
Colors
1895G
更新时间 2023-11-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页