526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
6938
洛谷 P6938 - [ICPC2017 WF]Son of Pipe Stream(网络流)
见过的最怪的网络流题,没有之一。 首先新建超级源点,向 $1,2$ 各连 $\infty$ 的边。设最大流为 $A$,那么显然最优方案中 flutter 和 water 流量之和为 $A$。 先分析一波答案函数。显然,最终答案关于 flutter 的流量 $x$ 的函数 $f(x)=x^a(A-x) ......
Stream
P6938
网络
6938
2017
更新时间 2023-05-01
共1篇 :1/1页
首页
上一页
1
下一页
尾页