Back to Leetcode

Readme

Graph/2976.Minimum-Cost-to-Convert-String-I/Readme.md

latest287 B
Original Source

2976.Minimum-Cost-to-Convert-String-I

此题就是求最短路径的模板题。题目给出了一系列“字符到字符的变化”,其cost相当于节点到节点的边权。最终,题目要求所有指定变化的最小代价和,即对应顶点之间最短距离的和。