一个奇奇怪怪的私题问题
  • 板块灌水区
  • 楼主Danno0v0
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/11/19 16:28
  • 上次更新2023/11/4 00:08:48
查看原帖
一个奇奇怪怪的私题问题
167279
Danno0v0楼主2021/11/19 16:28

rt,为了防止人说我宣传私题,所以直接说题意:

给你一个DAG,每条边有边权 kk ,然后附加条件是每个点都有点权 aa ,要求一条从 1 到 n 的最小代价路径,然后对于一条路径 PP 代价是

kiaj,(i,jP)\dfrac{\sum k_i}{\prod a_j},(i,j\in P)

求最小代价

2021/11/19 16:28
加载中...