题意： A在点1，B在点n。A先一直往B走t秒，每秒走1m，一条边1m。 t秒后A可以任意走，且B速度为2m/s。A先走一秒B再走一秒，问最迟多久A可以被B抓住。 思路： 只需要考虑A到一个点的时间和B到一个点的时间，只要在这个点A早于B，那就可以算出A被抓住的时间了。 d 2 [ i ] ∗ 2 < = d 3 [ i ] d2[i] * 2 <= d3[i] d2[i]∗2<=d3[i]也