PTA 直捣黄龙(Dijkstra)
PTA 直捣黄龙PTA直捣黄龙的题解基本思路整体算法如下:
PTA直捣黄龙的题解
基本思路
一些记录数据的数据结构:
map<string,int> mmp1;
map<int,string> mmp2; //映射据点名字和编号
int gra[205][205]; //存储图
int num[205]; //每个据点的敌人的数量
int tot[205]; //到达一据点,所能歼灭敌军的数量
int pth[205]; //到达一据点,最
原创
2020-11-16 09:53:37 ·
1328 阅读 ·
0 评论