QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#371900#3711. Floyd-WarshallGuanYunchangWA 1ms3876kbC++202.7kb2024-03-30 17:48:312024-03-30 17:48:32

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

0
1
2

result:

ok 3 number(s): "0 1 2"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

1 2 1
1 1
1 1
1 1

output:

0

result:

ok 1 number(s): "0"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

5 7 10
5 3
1 2
4 1
2 5
3 4
2 2
1 3
5 5
4 5
3 2
4 4
5 3
3 5
2 4
4 2
5 3
4 2

output:

0
2
2
0
1
1
2
2
1
2

result:

ok 10 numbers

Test #4:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

5 8 10
5 1
1 3
4 5
2 3
1 5
4 2
2 2
2 3
2 1
2 3
4 5
1 1
2 2
5 3
3 5
3 4
4 5
1 1

output:

2
1
1
0
0
2
2
2
1
0

result:

ok 10 numbers

Test #5:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

5 8 10
4 1
5 2
3 5
3 1
5 1
5 1
4 2
2 5
3 1
3 2
2 1
3 2
3 3
1 5
4 5
4 3
4 3
2 5

output:

1
2
2
2
0
1
2
2
2
1

result:

ok 10 numbers

Test #6:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

5 6 10
3 5
5 1
1 4
5 2
5 4
4 1
3 3
4 5
1 5
1 4
2 5
1 4
3 3
2 1
5 1
1 4

output:

0
1
1
1
1
1
0
2
1
1

result:

ok 10 numbers

Test #7:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

5 8 10
2 3
5 3
1 4
3 1
5 5
1 2
2 5
1 2
3 5
2 5
3 5
3 2
3 2
2 5
2 4
1 2
2 2
5 2

output:

1
1
1
1
1
1
2
1
0
1

result:

ok 10 numbers

Test #8:

score: -100
Wrong Answer
time: 1ms
memory: 3876kb

input:

5 7 10
1 3
4 1
4 2
5 4
4 1
5 4
3 5
2 3
1 1
5 4
4 3
1 1
3 3
3 1
2 3
5 5
2 5

output:

3
0
1
2
0
2
1
3
0
2

result:

wrong answer 6th numbers differ - expected: '0', found: '2'