QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#421224#961. Smol Vertex CoverShui_DreamWA 1ms3904kbC++202.2kb2024-05-25 15:38:552024-05-25 15:38:57

详细

Test #1:

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

input:

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

output:

3
1 2 4 

result:

ok vertex cover of size 3

Test #2:

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

input:

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

output:

not smol

result:

ok not smol

Test #3:

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

input:

3 0

output:

0


result:

ok vertex cover of size 0

Test #4:

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

input:

10 10
2 5
3 8
3 10
6 9
1 4
2 6
2 3
4 6
7 10
4 7

output:

5
2 3 4 6 7 

result:

ok vertex cover of size 5

Test #5:

score: -100
Wrong Answer
time: 0ms
memory: 3712kb

input:

10 20
1 9
3 6
3 7
8 9
3 8
1 4
5 10
7 10
4 6
7 9
9 10
2 7
1 6
5 8
2 9
1 7
5 7
3 10
2 6
4 10

output:

not smol

result:

wrong answer vertex cover is smol, but participant did not print it