服务全部指定站点所需时限

难度：T2

【知识点：限制条件下选方案】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

所有配送员同时从 $s$ 出发，每人独立前往一个指定目标。求能让全部目标都收到配送的最小时限；任何一个目标无法到达则无可行时限。

输入格式

其中 $n$ 为顶点数，顶点编号为 $1$ 到 $n$；$m$ 为随后给出的带权边条数。每条带权边独占一行，依次为 $u,v,w$，表示从 $u$ 到 $v$ 的边及权值 $w$；无向边可双向通行，有向边只能从 $u$ 到 $v$ 通行。

输入$n$、$m$、$s$及$m$条有向非负边，接着$q$及$q$个目标编号；每个目标由独立配送员从$s$出发。

输出格式

任一目标不可达输出-$1$，否则输出所有目标都能到达的最小时限。

数据范围

$1\le n,q\le 100000$，$0\le m\le 200000$，$0\le w\le 10^8$，编号在$1$..$n$。

样例输入

1 0 1
1
1

样例输出

0