3986: 路径查询(path)

内存限制:512 MB 时间限制:4.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

输入

见描述

输出

见描述

样例输入 复制

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

样例输出 复制

0
2
-1