• 2024-06-13吉姆 102394 H
    描述一个无向连通图,每个点\(u\)有点权\(w_u\),处在\(u\)点时可以花费\(w_u\)的时间去任何一个距离\(u\)最短路径边数不超过\(f_u\)的点。现在,从\(1\)号点出发,对于每个\(1\lek\len\),求出\(1\)到\(k\)需要的最小时间。\(n\leq200000\)\(m\leqn+50\)解决