口胡题求助
  • 板块学术版
  • 楼主_Anonymous_
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/8/16 19:34
  • 上次更新2023/11/3 03:18:21
查看原帖
口胡题求助
381926
_Anonymous_楼主2023/8/16 19:34

给定一个 nn 个点 mm 条边的无向连通图,每条边有限速 viv_i 和长度 lil_i,有 qq 次询问,每次询问给出点对 (u,v)(u,v),要求求出从点 uu 到点 vv ∑li∑vi\dfrac{\sum l_i}{\sum v_i} 最大的路径,也即平均速度最大

每次询问中每条边限经过一次

求助大佬,原题/做法,悬关

因为不知道复杂度最优是多少,所以无法给出数据范围

2023/8/16 19:34
加载中...