starsky

摘要： 新年好 原题链接：传送门 Think Twice Code Once ! 题目大意 ​ 求 1 - n 之间的最短路，但是要求必须经过指定的点。 分析 ​ 根据题意可知，大概是让我们求解一个单源最短路问题，那么我们对问题开始建立模型，如何转化成为一个单源最短路问题，题目要求我们必须经过指定的车站，直 阅读全文