最短路 HDU 2122

hdu-2112

#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3;
int vis[155],mp[155][155],dis[155];
int cnt;     //cnt用来记录字符串的数量，即不同地方的数量
char s[155][35],s1[35],s2[35];  //s[][]用来存放每一个地方，s1[]是起始位置，s2[]是终点
int fun(char s5[])     //fun函数实现把字符串转化成数字
{
    int i;
    for(i=0;i


本题和常规的最短路算法一样，只不过输入的是字符串，我们会想到把字符串转化成数字来存进数组里，从而转化成一般的问题。