QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#518170#2543. Edges, Colors and MSTUrdWA 2ms13860kbC++171.5kb2024-08-13 17:02:402024-08-13 17:02:40

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 9840kb

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: 2ms
memory: 12396kb

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: 2ms
memory: 10176kb

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: 0ms
memory: 11888kb

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: 2ms
memory: 11884kb

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: 1ms
memory: 11872kb

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: 11876kb

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: 0ms
memory: 9836kb

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: 0
Accepted
time: 0ms
memory: 13860kb

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 11 13 14 16 15 18 19 2 12 8 20 3 21 22 23 4 24 9 25 26 27 10 28 17 

result:

ok 28 numbers

Test #10:

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

input:

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

output:

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

result:

ok 30 numbers

Test #11:

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

input:

73 182
4 55 0
5 70 0
30 41 1
1 62 0
12 25 0
15 38 1
35 71 1
5 61 1
2 28 0
4 37 0
36 47 0
15 22 1
7 12 0
42 66 0
23 58 1
33 46 0
2 46 0
6 20 0
54 65 0
57 62 0
38 41 0
12 40 0
25 72 1
46 62 0
35 37 1
20 29 0
10 40 1
20 44 0
21 29 0
2 65 0
25 67 0
1 70 0
36 65 1
22 66 1
4 6 0
20 66 0
16 46 0
39 50 1
7 ...

output:

11 17 18 20 26 12 27 28 34 38 39 40 45 48 49 54 55 57 58 59 60 61 62 63 64 65 50 67 68 69 70 71 29 46 72 73 75 76 77 78 30 80 82 83 86 87 88 89 92 94 31 95 98 100 102 103 104 106 107 1 108 109 2 111 112 51 113 13 21 115 116 117 118 120 121 14 22 122 123 124 125 3 127 128 129 84 41 15 4 130 132 96 23...

result:

wrong answer 1st numbers differ - expected: '10', found: '11'