摘要: Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N#include #define INF 1000000000#define MAX 200int mat[MAX][MAX];int min[MAX];int dijkstra(int n, int s){ int v[MAX], i, j, k; for( i = 0; i ... 阅读全文
posted @ 2013-07-15 18:08 翼展zjz 阅读(186) 评论(0) 推荐(0) 编辑