QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#438132#5458. Shortest Path Queryyoy68TL 1ms3968kbC++201.8kb2024-06-10 10:16:452024-06-21 12:39:14

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3968kb

input:

4 4
1 2 0
1 3 1
2 4 0
3 4 1
3
3 5 2
3 2 4
2 3 4

output:

3
4
4

result:

ok 3 number(s): "3 4 4"

Test #2:

score: -100
Time Limit Exceeded

input:

50000 100000
1 2 1
2 3 0
3 4 1
4 5 0
5 6 1
6 7 0
7 8 1
8 9 1
9 10 0
10 11 1
11 12 1
12 13 1
13 14 0
14 15 0
15 16 0
16 17 0
17 18 1
18 19 1
19 20 0
20 21 1
21 22 0
22 23 0
23 24 1
24 25 1
25 26 0
26 27 1
27 28 0
28 29 0
29 30 0
30 31 0
31 32 1
32 33 0
33 34 1
34 35 1
35 36 1
36 37 1
37 38 0
38 39 0
...

output:

result:
English 繁體中文 简体中文

服务器时间: 2024-12-05 06:47:08 | 开源项目