121 水题堆3 T题 map dijkstra

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。

猜你喜欢

转载自blog.csdn.net/Irving0323/article/details/81395577