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

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