网络的高效互联与智能传输是提升海量用户服务请求映射效率的重要措施。 在这个任务中，你要用最少的传输时间，将特定的数据源发送到指定的网络节点中。 我们给定的网络一共包含 $N$ 个节点（从 $1$ 到 $N$ 编号），其中节点 $1$ 为数据源。 网络中有 $M$ 条无向边 $(u, v, w)$，表示一条传输线连接节点 $u$ 和节点 $v$，且数据通过这条传输线的平均时间为 $w$。 由于传送机制的限制，当一个节点接收到数据之后，它只能选择与它互连的一个节点，并将数据转发到该节点。 节点 $1$ 在初始化时只会发送一次数据，但在传输过程中它可以作为转发节点。 网络中有 $k$ 个目标节点，你需要计算出该数据从节点 $1$ 传送到所有 $K$ 个节点所需要的最短时间。 注意目标节点可以按任意顺序进行传送，数据也可以多次经过同一节点。 输入格式 输入数据第一行是一个整数 $T$（$T \leq 5$），表示测试数据的组数。 对于每组测试数据： 第一行是三个正整数 $N$，$M$，$K$（$2 \leq N \leq 1000$，$1 \leq M \leq N(N-1)/2$，$K \leq 10$），分别表示节点数，边数和目标节点数。 接下来 $M$ 行，每行三个整数 $u$，$v$，$w$（$1 \leq u$，$v \leq N$，$0 \leq w \leq 1000$，$u \neq v$）。 如上所述给出每条传输线。 任意两个网络节点之间最多只会有一条边相连。 最后一行是 $K$ 个整数，给出所有的目标节点的编号，所有目标节点的编号都在 $2$ 到 $N$ 之间。 输出格式 对于每组测试数据，输出数据传送到所有 $K$ 个目标节点的最短时间。 输入样例 2 3 2 2 1 3 1 1 2 3 2 3 6 6 4 1 5 1 5 6 2 2 1 20 2 3 5 3 4 5 6 3 1 2 3 4 6 输出样例 5 19