02 2013 档案
HDU2544最短路问题Floyd-warshall Algorithm做法
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2544View Code //杭电2544#include#include#include#define oo 1w) { map[u][v] = w; map[v][u] = w; } } floyd(); printf("%d\n", map[1][m]); } return 0;}这个题还必须从1开始,因为题目中要求的是1与n的最短距离,所以,我很... 阅读全文
posted @ 2013-02-27 19:23 枫、 阅读(179) 评论(0) 推荐(0)
图的3种表示方法
摘要://邻接矩阵 #include #include int main() { int map[101][101]; memset(map,0,sizeof(map)); int u, v, w; int m, n ,i; scanf("%d %d",&m,&n)... 阅读全文
posted @ 2013-02-27 08:31 枫、 阅读(271) 评论(0) 推荐(0)