Page 1 of 212

SPOJ 1486. The Ants in a Tree

Brief description:

.... 给定一个 n 个结点的边权树。。和 m 个事件。。。(s, t, v) 表示从时刻 0 开始。。某蚂蚁从 s 结点出发。。以速率 v 前往 t
... 问整个运动过程中。。发生。meet or chase 事件的次数。。
( n < = 10^6, m <= 10^3, 数据保证所有蚂蚁的速率均不相等) ゆっくり読んでください ...

Page 1 of 212