题目描述

国内大多数高校都会有一个活动，叫做校园跑。校园跑是一种在校园内进行的跑步运动，旨在提高学生的身体素质和团队合作能力。校园跑的规则是，每个参与者都要从自己所在的建筑物出发，沿着校园内的道路跑步，每到一个建筑他们需要到达这个建筑物的必经点，这样他们的手机会自动记录一次该建筑物。每个参与者都要尽可能多地经过必经点，同时也要尽可能快地完成跑步。

每个参与者的成绩由两个指标决定：经过的必经点个数和跑步总时间。经过的必经点个数越多，跑步总时间越短，成绩越好。校园跑不仅可以锻炼身体，还可以增加对校园各个建筑物的了解和认同感。

塔子哥也参加了他的学校的这个活动，由很多个建筑物组成，每个建筑物都有一个编号，从1到 $n$ 。一个学生从某个建筑物开始，沿着校园中的道路跑步。

由于学社联为了丰富这个活动的内容，让这个活动变得更好玩，他们会在一些建筑物的必经点安排一些小游戏，到达必经点后需要完成这些小游戏才能继续进行跑步。

思路：floyd最短路

通过理解题意我们可以知道，由于组队不限人数，因此答案即为从起点出发，到达其它任一建筑物所需要花费的最长的时间(可以想象队里无数个人，每个人出发只去一个建筑物，最长的时间就是花费最多时间的那个人所耗时)，而最多必经点数则为从起点出发能够到达的点。

floyd算法：

定义 $f[i][j]$ 为从 $i$ 出发到达 $j$ 点所需要花费的时间。