摘要： URAL_1806 这个题目思路比较明显，将边的关系找出来之后做最短路即可，但是由于N巨大，直接判断两个字符串能否转化是划不来的。 于是不妨将所有字符串放到哈希表中，然后对于当前字符串，枚举这个字符串改变一位、交换两位的情况，然后看能否在哈希表中找到变化之后的字符串，这样对于每个字符串至多枚举200种情况，复杂度还是可以接受的。#include<stdio.h>#include<string.h>#define MAXD 50010#define HASH 1000003#define INF 0x3f3f3f3fint N, D, cost[15], head[HAS 阅读全文