摘要：Input 第一行四个数为n,m，n表示顶点个数，m表示边的条数。 接下来m行，每一行有三个数t1、t2 和t3，表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。 Output 输出一个n*n的矩阵，第n行第n列表示定点n到n的距离。每一行两个数间由空格隔开 Sample Inp 阅读全文

摘要：Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throu 阅读全文