QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#59423#2543. Edges, Colors and MSTGuanYunchangWA 5ms10688kbC++5.1kb2022-10-29 15:45:422022-10-29 15:45:44

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 9140kb

input:

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

output:

3 1 4 5 2 

result:

ok 5 number(s): "3 1 4 5 2"

Test #2:

score: 0
Accepted
time: 5ms
memory: 10572kb

input:

9 15
1 4 1
3 5 1
3 9 0
1 3 0
2 5 0
5 8 0
6 9 0
8 9 0
1 7 1
1 8 1
6 8 1
4 9 1
2 4 1
3 4 1
4 6 0

output:

1 2 5 6 8 10 12 13 14 9 11 3 7 4 15 

result:

ok 15 numbers

Test #3:

score: 0
Accepted
time: 5ms
memory: 10488kb

input:

8 15
4 7 1
3 6 1
1 5 0
5 7 0
4 5 1
1 2 0
4 8 1
1 3 0
1 4 1
2 4 0
3 8 1
6 8 0
2 5 1
7 8 0
3 5 0

output:

1 2 5 6 3 8 9 11 4 12 10 13 7 14 15 

result:

ok 15 numbers

Test #4:

score: 0
Accepted
time: 2ms
memory: 10688kb

input:

6 13
4 5 0
5 6 0
1 2 0
1 6 0
1 5 0
2 3 0
3 5 0
3 6 0
4 6 1
2 4 1
2 5 1
1 3 1
1 4 1

output:

3 5 7 8 9 11 12 13 4 1 2 10 6 

result:

ok 13 numbers

Test #5:

score: 0
Accepted
time: 5ms
memory: 10684kb

input:

9 22
2 4 1
5 6 1
3 6 0
1 2 1
1 7 0
2 3 0
7 8 0
3 8 0
6 7 0
5 7 1
8 9 0
1 5 1
3 5 1
2 8 0
1 4 0
1 9 1
1 8 0
5 8 1
2 6 0
3 9 0
5 9 0
2 9 0

output:

1 2 4 5 8 9 11 12 13 6 15 7 3 16 17 14 18 10 19 20 21 22 

result:

ok 22 numbers

Test #6:

score: 0
Accepted
time: 4ms
memory: 9728kb

input:

4 6
1 2 1
3 4 0
1 3 1
2 4 0
1 4 1
2 3 0

output:

1 4 2 5 3 6 

result:

ok 6 numbers

Test #7:

score: 0
Accepted
time: 2ms
memory: 9232kb

input:

4 6
1 3 0
2 3 0
1 4 0
2 4 1
3 4 1
1 2 1

output:

4 5 6 1 2 3 

result:

ok 6 numbers

Test #8:

score: 0
Accepted
time: 5ms
memory: 10364kb

input:

18 20
2 15 1
9 15 1
4 11 1
2 8 0
8 12 1
4 7 1
1 2 0
9 18 1
13 15 1
1 4 1
4 17 1
12 15 1
5 10 0
5 15 1
4 14 1
2 3 1
10 17 1
16 17 1
6 14 1
2 17 1

output:

1 2 3 6 4 7 11 12 13 8 9 5 16 14 17 18 15 19 20 10 

result:

ok 20 numbers

Test #9:

score: -100
Wrong Answer
time: 5ms
memory: 10244kb

input:

14 28
4 12 0
6 8 1
3 10 1
3 14 1
5 10 0
10 11 0
7 13 1
1 11 0
1 2 1
7 9 0
8 14 0
4 14 1
4 11 1
2 3 1
12 14 0
3 13 1
7 10 0
8 9 0
1 7 0
12 13 1
10 13 0
2 6 1
8 13 0
4 5 0
6 11 0
5 6 1
4 10 0
9 10 1

output:

5 6 7 1 10 12 13 16 14 18 19 2 11 15 20 3 21 22 23 4 24 8 25 26 27 9 28 17 

result:

wrong answer 5th numbers differ - expected: '11', found: '10'