Qiuly

摘要： 按照洛谷的题面，要么爆炸发生在一个点上，要么爆炸发生在一条边上。 先考虑爆炸发生在一个点 \(u\) 上的情况，如果将 \(u\) 提为根，那么如果有两个经过 \(u\) 的鸡贼满足经过 \(u\) 的时间相同，那么就将答案与之取 \(\min\)（假设两个鸡贼可能碰撞多次，这样肯定取到第一次）。 阅读全文