sicily 1031. Campus 单源最短路
摘要:
这题做得无比纠结~~~WA了无数次,一开始以为算法错了, 调了半天发现不了问题, 最后还是看别人解题报告才过, 原来当输入的S和T不在列表且S=T时,是要输出0的,这个要注意~~ 主要是用一个map把字符串映射到数字#include <iostream>#include <string>#include <map>#include <memory.h>#define INF 1000000#define MAX 210using namespace std;int cost[MAX][MAX];int my_distance[MAX];bool 阅读全文
posted @ 2010-12-09 19:06 sysuwhj 阅读(1353) 评论(3) 推荐(2) 编辑