问题标题: 酷町堂：2371（2018年省赛第一题）

这题完全看不懂......

有哪位大佬可以给我讲讲吗

以及分析一下样例

谢谢了

2371   列车路线(train)
题目描述 Description
终于,卡卡西来到了一个叫“比特兰”的国家,“比特兰”是个很发达的国家, 有着非常高科技的列车,和非常复杂的列车线路。具体来说,从理论上,我们可 以假设这个国家的高科技列车可以不消耗时间的从 A 地瞬间转移到 B 地。同时, 铁路线路复杂到,每对城市之间都有列车连接。但是不幸的是,由于这种列车运 行需要很多维护工作,所以每天只能发出一次。从 i 到 j 的列车(i≠j)会在 ti,j 时间发出(保证 ti,j 两两不同)。 如果有一条路径链接A和B两个城市,并且满足路径上的每一条边的发车时间单调递增(也就是说经过的每段铁路的发出时间都要大于上一段的,因为我们 需要从上一段铁路换乘下一段铁路)。 现在“比特兰”的铁路局想要知道,一天 之内,对于每一对i和j,如果想要从i到达j,最早多早能到达呢?
输入描述 Input Description
第1行是一个整数n，接下来n行，每行n个数表示tij（i=j，tij=t0）
输出描述 Output Description
n行，每行n个数表示i到j最早的到达时间。
样例输入 Sample Input
3
0 4 5
2 0 3
1 6 0
样例输出 Sample Output
0 4 5
2 0 3
1 4 0
数据范围及提示 Data Size & Hint
对于 20%的数据,n<=10
对于 40%的数据,n<=20
对于 60%的数据,n<=50
对于 100%的数据,n<=500, ti,j<=10^9

（貌似这道题做出来就是省二）