转载请注明本文链接
题意:有n个城市(输入字符串名字),m条有向边(是否有向根据输入的箭头决定),已知距离,其中有c个需要到达的城市。要求从一个起始点(给出)分别到达这些城市后返回起始点需要的最短距离。
思路:由于输入比较麻烦,所以先写个思路,以后再写代码,思路应该是没有问题的。
1.先正向建图,以起始点为源点跑一遍SPFA求出到达所需要到达的城市的最小距离
2.再反向建图,以起始点为源点跑一边SPFA求出从需要到达的城市回到起始点的最小距离
3.将上面的全部结果相加即得到答案
4.注意scanf读入字符%c的时候空格和回车也是会被读入的,还有地名什么的可以用map