问题4495--访问

4495: 访问

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给一张图以及r个特殊点,问按照什么顺序可以从第一个走到到最后一个特殊点走的最短路最小

输入

第一行,三个整数n,m,k(3<=n,m,k<=10)n个点,m条边,k个特殊点 第二行,K个特殊点 第3~m+2行,每行三个整数,分别表示该条道路的起点编号,终点编号(无向图),以及权值。

输出

一个整数,表示最短的路径

样例输入

3 3 3
1 2 3
1 2 1
2 3 1
3 1 4

样例输出

2

来源/分类


[提交] [状态]