摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 题意： 求最短路，要注意的是顶点名称都换成了字符串，要重新标记，还有就是起点和终点重合的情况需要考虑。 *：使用map函数可以将字符串转化为整数存储。 map<string,int>mymap; 阅读全文