题目1.注意因为要判断能不能到达，所以要在模版里面判断k有没有更新。2.看懂题目意思和案例的解法很重要。#define _CRT_SECURE_NO_WARNINGS//题目大意：现要进行单词接龙，要求前一个单词的最后四个字符和后一个单词的前四个字符相同，//给你一串单词，并给出由当前单词找到下一个单词所需花费的时间，//然后求由第一个单词找到最后一个单词所需的最短时间//思路：最短路，如果一个单词的最后四个字符和下一个单词的前四个字符相同，//则在两个单词间连一条有向边，边的权值为第一个单词所需的花费时间，则转换为了图，//求第一个单词到最后一个单词的最短路，Dijksta算法#inclu. Read More