打比赛的时候没来得及看这道题目，现在补上 题目大意就是给你一篇文章，初始状态是英文，然后给出以多种语言，和一些语言之间翻译需要的成本，然后问你找出在翻译成所有语言的最低成本，但是这里还有一个条件特别重要，那就是救过必须要满足翻译成某种语言的过程必须是最短路径，理解一下，对某一种语言来说也就是求一下该语言的所有最短路径中的最低成本 思路：首先先建一下图了当然是，这种题不用看，将字符串转化为