给定一个 nnn 个点 mmm 条边的无向连通图,每条边有限速 viv_ivi 和长度 lil_ili,有 qqq 次询问,每次询问给出点对 (u,v)(u,v)(u,v),要求求出从点 uuu 到点 vvv ∑li∑vi\dfrac{\sum l_i}{\sum v_i}∑vi∑li 最大的路径,也即平均速度最大
每次询问中每条边限经过一次
求助大佬,原题/做法,悬关
因为不知道复杂度最优是多少,所以无法给出数据范围