B - B Silver Cow Party (最短路+转置)
摘要：
有n个农场，编号1~N，农场里奶牛将去X号农场。这N个农场之间有M条单向路（注意）,通过第i条路将需要花费Ti单位时间。选择最短时间的最优路径来回一趟,花费在去的路上和返回农场的这些最优路径的最长时间是多少？ 思路：计算出每头牛去X并且回来的最短路径所需要的时间，然后求出这n-1个农场的牛的最长时间 阅读全文
posted @ 2020-07-30 09:13 程帅霞 阅读(137) 评论(0) 推荐(0) 编辑