2016年11月9日
hdoj2112-HDU Today
摘要： 题目链接思路首先输入的车站名字为单词，不便于运算，因此我用一个map 容器储存信息，一个变量num给车站编号，每当车站第一次出现时，给车站编号为num，然后num+1,以便给下一个车站编号；然后这是求最短路问题，因此我采用dijsktra+堆优化求解；#include #inclu... 阅读全文
posted @ 2016-11-09 12:32 zq216991 阅读(140) 评论(0) 推荐(0) 编辑