VIOLET__FOREVER

分类

题解(1)

/ 注册

全部文章（共1篇）

D

题意概括根据我题目的理解，题目的要求为将最后一行输入的第一个字符转换为最后一行第二个字符，一次只能改动一个字符，而且改动后的字符必须是上方输入过的。思路提供我看到这一题的时候，首先想到的当然就是最短路了，毕竟这是求最短的转换问题嘛，而且我们注意到题目中给的转换条件是一次只能改一个字符（但看到样...

C++ 字符串最短路

2022-08-13

1 326