> 试一下这个数据：
> 4 5
> 1 2 3
> 1 3 3
> 1 4 5
> 3 4 2
> 2 3 9
> 0 0
> 
> 答案很明显是：7.5seconds between 2 and 3， 但是很多人的算法跑出来的结果是5.0 at 4。
> 此题最后倒下的骨牌不一定是最长的最短路终结点及其相邻节点间的骨牌，中间的骨牌也可以。

这题是用枚举（两个关键点的到1的最短路+两个关键点之间的时间）的最大值/2就是答案；要代码的话可以看小soft虫（csdn）博客