网站首页
编程语言
数据库
系统相关
其他分享
编程问答
吉姆
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\)解决