试一下这个数据：
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。
此题最后倒下的骨牌不一定是最长的最短路终结点及其相邻节点间的骨牌，中间的骨牌也可以。

• Re:数据见内，我相信很多解题报告的确错了，如果牛人们发现是我读错题了，欢迎指正 (2675) Moon_1st 2011-03-18 11:12:16
• Re:数据见内，我相信很多解题报告的确错了，如果牛人们发现是我读错题了，欢迎指正 (184) dsqwwe 2011-03-25 17:53:39
• Re:数据见内，我相信很多解题报告的确错了，如果牛人们发现是我读错题了，欢迎指正 (250) kevinliu9502 2014-03-21 20:00:30
• Re:数据见内，我相信很多解题报告的确错了，如果牛人们发现是我读错题了，欢迎指正 (250) kevinliu9502 2014-03-21 20:01:11