yoer77的博客

2017-05-23 题目大意： N头牛，分别住在N个不同的牧场，牧场标号1～N。这N个牧场之间有M条单向路。现在要在第X个牧场开Party，每头牛都会从各自的牧场沿最短路到X，然后再从X沿最短路回去。因为这里是单向路，所以来的路和回的路可能是不同的。现在要求所有的牛中，走路走的最长的那头牛走的路的长度。 题解： 需要求X牧场到所有其他牧场的最短距离，和所有其他牧场到X牧场的最短距离。