摘要：
题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1750题目大意：给出n个字典，接下来n行第一个是查看字典的时间，后面接的是这个成语，要求把每条成语连起来，以成语接龙的形式。字符串代表成语，如果第一个串的后4个字符与第二个串的前4个字符相等，那么说明它们能连起来，用的时间是第一个成语的时间，每组数据输入的第一个成语和最后一个成语为已知的。输出最少的时间，不能完成则输出-1.思路：转换成最短路。每个成语代表一个节点，如果两个成语能连起来那么就在这两个节点之间连一条路，权值为第一个成语的时间，求第一个成语到最后一条成语 阅读全文
