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