BUUCTF-救世捷径

题目：

一个名叫CPU的神秘大陆有26个国家，有些国家之间会有一条无向路，每条路径都有不同的长度和一段神秘代码，救世主尼奥要从国家1出发，赶往国家26拯救大陆，请你帮助救世主选择最短路径，而走过的路的神秘代码连接起来便是flag。 以下是数行数据，每行第一个，第二个数字代表这条路的两个端点国家，第三个数字代表路途长度，最后一个字符串便是神秘代码。路在附件中
附件下载

刚打开有点懵圈了，仔细审题，要注意题目里所说的：
每行第一个，第二个数字代表这条路的两个端点国家，第三个数字代表路途长度

我是从后往前找的。
最后一个母庸置疑是：
25 26 75 SDEV}

• • • • • • • • • • • • • • • • • • • -

紧接着有三条路：
19 25 88 ASHHF 【平均14.6
20 25 96 SJVHG 【平均19.2
22 25 23 SJVHJ 【平均7.6

• • • • • • • • • • • • • • • • • • • -

12 22 47 SJCHF
21 22 33 SJFHB

• • • • • • • • • • • • • • • • • • • -

最后这三条没有分叉：
5 12 44 ASJVL
2 5 50 WEIVK
1 2 100 FLAG{

很简单就得出来啦~