| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $12$ | 正确数量 | $5$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
第一行包括2个数字，分别表示N和M (2 ≤N≤ 70, 1 ≤M≤ 10^6);
接下来M行，每行包括3个整数，分别表示ai, bi和ti (1 ≤ ai, bi ≤ N, 1 ≤ ti ≤ 10^6);
之后一行包括2个正整数，分别表示k和q (1 ≤ k ≤ 10^9, 1 ≤ q ≤ N^2)，即最多通过k条不同的通道和查询次数;
接下来q行，每行2个整数(1 ≤ Sj , Ej ≤ N)，表示每次查询的出发空间站和到达空间站。
4 7
1 2 1
1 4 10
2 3 1
2 4 5
3 2 2
3 4 1
4 3 2
1 3
1 4
4 2
3 3
10
-1
0