天涯沧海的博客

这题直接多源bfs模拟下就好了，想清楚了就挺好写的，可惜比赛的时候没时间做这题了1.一个点u扩展到另一个点v，如果点v之前没扩展到，那t[v](第v个点最早点燃的时刻)=t[u]+2*w2.如果之前v已经被扩展到了，那如果t[v]>=t[u]+2*w,显而易见，t[v]可以更新成t[u]+2*w3.如果t[v]<t[u]+2*w,那说明uv在中间某个点相遇了，那相遇的时刻ans=max(t[u],t[v])+(2*w-abs((t[v]-t[u])))/2;然后所有ans（中间.