HDU 2112
此题一直WA!!!!!!
1.map不会用。
2.无向图而不是有向图
要求:乘公交车从A到C最短时间。条件是公交车从某一地方到另一地方的时间,应知道公交车是可去可回的。
方法:map读取+dijkstra运算。
1.map读取可以降低内存!!!!!!
头文件:#include<map>
最大值:#define inf 0x3f3f3f3f
map定义的数组:map<string,int>map1; 起到了map1["abc"]=1;之类的作用。
2.dijkstra运算即可,注意起点终点相同时输出0。