2017年8月10日
poj1502MPI Maelstrom
摘要： 题意：给你一个不完全的矩阵，数字表示权值，x表示两点间不可达由于自身到自身花费的时间为0，所以没有给出，由于i到j和j到i距离相同，互达时间相同所以只给出了一半的临界矩阵。根据给你的这个临界矩阵，让你来求从点1到其他点所花费最短时间集里面的的最大值。其实这是一个很直接的最短路 阅读全文
posted @ 2017-08-10 13:18 TTTCoder 阅读(298) 评论(0) 推荐(0)