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