2020年11月27日
题解 CF33B String Problem
摘要： 字符串最短路。假设输入两字符串 $s,\,t$。如果 $s$ 和 $t$ 长度不同则一定不能转换，输出 $-1$。 随后首先使用 Floyd 算法计算出将每个字母转换成每个字母的最小代价，若无法转换则代价为 $+\infty$。随后枚举 $s$ 和 $t$ 每个相同位置转换为相同字符的最小代价，若为 阅读全文
posted @ 2020-11-27 22:00 BreezeEnder 阅读(100) 评论(0) 推荐(0)