摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2544 原来用dijkstra算法提交过,这是用floyd_warshall算法写的! #include #define INF 1000000#define MAXN 110int d[MAXN][MAXN];int main(){ int n, m, i, j, k; int temp; while( (scanf("%d%d", &n, &m)!= EOF) && n && m ) { for( i = 1; i temp 阅读全文
posted @ 2013-08-01 14:39 翼展zjz 阅读(206) 评论(0) 推荐(0) 编辑