hdu 2112 HDU Today Dijkstra算法
这道题关键在于字符串怎么转变成数字,我这里是用字符型二维数组进行处理,写出一个change函数用来返回字符串在数组里面存放的位置,之后就是典型的Dijkstra算法了。附代码:#include #include #include #define INF 1<<25using namespace std;int vis[160000];const int N = 160;int d
原创
2017-08-25 17:15:57 ·
196 阅读 ·
0 评论