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

感觉口胡的这题会有原题,但是好像没做过,求原题/做法

nn 个城市 mm 条双向道路,每条道路给出限速 viv_i 和长度 lil_i,每次询问给出一个点对 (u,v)(u,v),求从城市 uu 到城市 vv 所能走的最大平均速度,即总路程除以总时间最大

求助大佬,数据范围因为不知道复杂度能多小所以就没有

2023/8/14 08:36
加载中...