摘要：
题意：题目大意：有N个点，给出从a点到b点的距离，当然a和b是互相可以抵达的，问从1到n的最短距离 poj2387 Description Bessie is out in the field and wants to get back to the barn to get as much slee 阅读全文
摘要：
题意：一群牛分别从1~n号农场赶往x号农场参加聚会，农场与农场之间的路时单向的，在n个农场之间有m条路，给出 a ，b ， t表示从a号农场到b号农场需要t时间。 每头牛都会选择最短的路，问来回路上（i→x+x→i）花费时间最长的牛花费的时间是多少？ 题解：一眼看过去很简单，先计算x农场到其他农场用 阅读全文