| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $6$ | 正确数量 | $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
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$1 $ms] | acing | 963053 | 2023-05-16 19:55:28 |
| 内存最少[$2328 $KB] | 只能过个样例~~~ | 959193 | 2023-04-26 16:14:04 |
| 第一AC | 只能过个样例~~~ | 959193 | 2023-04-26 16:14:04 |
| 第一挑战 | 只能过个样例~~~ | 959193 | 2023-04-26 16:14:04 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|