526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
324F
ABC324F Beautiful Path
给出一张 DAG,每条边有两种边权 \(b\) 与 \(c\),求一条从 \(1\) 到 \(n\) 的路径,问路径经过的边的 \(\dfrac{\sum b}{\sum c}\) 的最大值是多少。 \(n, m \le 2 \times 10^5\)。 这不是经典 01 分数规划吗?将题目中的要求 ......
Beautiful
324F
Path
ABC
324
更新时间 2023-10-15
共1篇 :1/1页
首页
上一页
1
下一页
尾页