摘要: 题意:求点1 到其他点的最短路径,然后取它们中的最大值即可由于矩阵是对称的,所以题目只给了一个下三角矩阵。矩阵如下12345105030100102500520x3305050x41002050010510xx10011313383NY_lv101502Accepted276K16MSC++1269B2013-03-05 11:28:10View Code 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 5 #define MAX(a,b) ((a)>(b)?(a):(b)) 6 阅读全文
posted @ 2013-03-05 11:44 旅行的蜗牛 阅读(301) 评论(0) 推荐(0) 编辑