题目描述
有 N 个地点和 M 条单向道路，每条道路上都有一个敌人，其战斗力为 Pi。
共有 Q 次询问。每次询问给出起点 Si 和终点 Ei。对于一条从 Si 到 Ei 的路径，将路径上战斗力最高的敌人的战斗力作为这条路径的危险值。请在所有可行路径中求出最小的危险值。
如果无法从 Si 到达 Ei，输出 -1。
输入格式
第一行包含三个整数 N,M,Q。
接下来 M 行，每行包含三个整数 Ui,Vi,Pi，表示一条从地点 Ui 到地点 Vi 的单向道路，敌人的战斗力为 Pi。
接下来 Q 行，每行包含两个整数 Si,Ei，表示一次询问的起点和终点。
输出格式
对于每次询问，输出一行一个整数，表示最小危险值；如果无法到达，输出 -1。
5 6 4
1 2 10
1 3 20
2 3 30
3 4 35
4 5 20
3 5 50
1 3
3 5
1 5
5 3
20
35
35
-1
数据范围与提示
- 对于 20% 的数据，1≤N≤50，1≤M,Q≤100
- 对于全部数据，1≤N≤300，1≤M≤25000，1≤Q≤40000
- 1≤Ui,Vi,Si,Ei≤N
- 1≤Pi≤106
