【JZOJ 3470】【NOIP2013模拟联考8】最短路(path) (spfa)

问题描述
给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。
输入
第一行5个整数n、m、k、s、t，表示点个数、边条数、标记点个数、起点编号、终点编号。

接下来m行每行3个整数x、y、z，表示有一条从x到y的长为z的有向边。

接下来k行每行一个整数表示标记点编号。
输出
输出一个整数，表示最短距离，若没有方案可行输出-1。
样例输入
3 3 2 1 1

1 2 1

2 3 1

3 1 1

2

3
样例输出
3

样例解释

路径为1->2->3->1。

算法讨论
这道题比较容易，我们只要先对于每个特殊点和起点终点都求一遍最短路，算出这些点之间的最短路径长度，然后枚举经过特殊点的顺序，就能得出最优答案，注意答案会超int。

#include <cstdio>
#include <deque>
#define MAX_N 50006
#define MAX_M 10