ZHK's blog

给定一个 nn 个点 mm 条边的边带权简单连通无向图，在 00 时刻你在点 11 上。 假设当前是 tt 时刻，你在点 vv 上，你可以选择两种操作： 仍停留在点 vv 上，操作后到 t+1t+1 时刻。 选择一条边 (a,b,w)(a,b,w)(a,b,w) 满足 a=va=va=v 或 b=vb=vb=v，则你到这条边连接的另一个点上，操作后到 t+wt+wt+w 时刻。 有 kkk 条信息，每一条信息形如 (ti,vi)(t_i,v_i)(ti​,vi​) 表示在 tit_iti​ 时.