题解 (by;zjvarphi)
很妙的虚树题。
考虑若没有操作 (2)，那么直接记录一下扩散到它的最短时间和询问时间相比即可，可以当作一个树上最短路。
有 (2) 操作怎么办，将操作按 (2) 操作分块，每到 (2) 操作时计算这一块的答案，在全图上跑 (spfa) 一定会 (T)。
发现只有询问的点会被用到，所以建虚树就行，时间复杂度为 (mathcal O m (nlogn))
很妙的虚树题。
考虑若没有操作 (2)，那么直接记录一下扩散到它的最短时间和询问时间相比即可，可以当作一个树上最短路。
有 (2) 操作怎么办，将操作按 (2) 操作分块，每到 (2) 操作时计算这一块的答案，在全图上跑 (spfa) 一定会 (T)。
发现只有询问的点会被用到，所以建虚树就行，时间复杂度为 (mathcal O m (nlogn))