QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#780374 | #6421. Degree of Spanning Tree | MaMengQi | AC ✓ | 148ms | 9432kb | C++20 | 2.1kb | 2024-11-25 10:27:08 | 2024-11-25 10:27:09 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 5856kb
input:
2 6 9 1 2 1 3 1 4 2 3 2 4 3 4 4 5 4 6 4 6 3 4 1 3 2 3 3 3 1 2
output:
Yes 1 2 1 3 1 4 4 5 4 6 No
result:
ok 2 cases
Test #2:
score: 0
Accepted
time: 104ms
memory: 4168kb
input:
11140 10 15 9 6 5 7 6 5 2 3 7 5 7 5 3 10 9 7 5 5 9 1 7 5 2 8 7 5 4 3 6 2 9 19 3 7 3 9 2 8 2 8 3 6 5 1 1 8 8 9 8 3 4 8 5 5 3 1 4 3 1 3 8 6 1 3 7 4 4 3 8 8 12 20 10 2 5 5 2 4 3 3 3 3 5 11 9 2 5 5 7 12 11 3 3 3 3 5 5 3 3 1 4 6 7 11 6 8 4 5 6 12 6 5 8 18 4 2 4 3 2 4 2 4 4 3 4 8 2 2 6 7 2 4 6 2 1 4 8 7 4...
output:
Yes 9 6 5 7 6 5 2 3 3 10 9 1 2 8 4 3 6 2 Yes 3 7 3 9 2 8 3 6 5 1 1 8 8 9 4 8 Yes 10 2 2 4 5 11 9 2 7 12 11 3 3 1 4 6 7 11 6 8 4 5 Yes 4 2 4 3 4 8 6 7 6 2 1 4 7 5 Yes 6 5 5 7 5 9 4 3 2 9 2 3 8 7 5 1 Yes 10 2 2 6 3 2 1 9 8 10 4 6 6 1 2 5 1 7 Yes 5 7 5 4 7 1 2 6 6 7 1 3 Yes 12 3 1 13 7 8 8 2 10 6 1 6 1...
result:
ok 11140 cases
Test #3:
score: 0
Accepted
time: 129ms
memory: 7500kb
input:
5 100000 197799 37555 22723 91160 32701 6451 4416 43186 26432 9750 82955 28292 33907 91534 78442 17771 67061 40351 28116 21494 23114 34672 66640 72636 95093 13033 6538 53698 87837 79541 71230 53985 63500 84753 5378 67971 56748 90951 20169 4465 97293 18331 53564 41043 95738 48579 96439 90865 7526 391...
output:
Yes 37555 22723 91160 32701 6451 4416 43186 26432 9750 82955 28292 33907 91534 78442 17771 67061 40351 28116 21494 23114 34672 66640 72636 95093 13033 6538 53698 87837 79541 71230 53985 63500 84753 5378 67971 56748 90951 20169 4465 97293 18331 53564 41043 95738 48579 96439 90865 7526 39102 81376 166...
result:
ok 5 cases
Test #4:
score: 0
Accepted
time: 97ms
memory: 9432kb
input:
5 100000 100000 98195 31806 98195 70169 92153 98195 98195 46320 94369 56771 94369 49988 74295 98195 33796 98195 89903 94369 98195 1814 82388 98195 10189 94369 98195 6267 29845 98195 22425 94369 6241 98195 98195 33204 66516 98195 94369 71364 26277 94369 94369 94722 94369 25349 14629 98195 9329 98195 ...
output:
Yes 98195 31806 98195 70169 92153 98195 98195 46320 74295 98195 33796 98195 98195 1814 82388 98195 98195 6267 29845 98195 6241 98195 98195 33204 66516 98195 14629 98195 9329 98195 98195 38219 2486 98195 98195 20493 98195 61932 98195 42896 98195 7191 98195 87857 98195 70948 30162 98195 98195 16793 98...
result:
ok 5 cases
Test #5:
score: 0
Accepted
time: 148ms
memory: 9100kb
input:
5 100000 149998 50735 5447 50735 24875 15119 49666 50735 30352 44756 49555 26546 32695 98445 50735 71657 50735 92212 50735 50735 19382 30935 50735 43688 46767 54630 54562 31371 50735 48877 50735 78593 76833 74317 37258 50735 48236 67116 50735 36579 50735 37536 44353 50735 46602 35088 29568 86657 507...
output:
Yes 15119 49666 44756 49555 26546 32695 43688 46767 54630 54562 78593 76833 74317 37258 37536 44353 35088 29568 78147 8985 5089 21674 3651 54202 56489 16865 66331 31554 26472 4517 67127 75826 29937 30027 64956 34846 20560 74415 40640 27149 11533 48668 8571 76319 85181 71684 18089 97648 70279 74945 9...
result:
ok 5 cases
Test #6:
score: 0
Accepted
time: 83ms
memory: 9056kb
input:
11102 14 14 9 10 10 14 9 11 10 2 9 14 9 5 10 13 9 8 4 9 3 10 10 1 12 10 10 6 9 7 6 6 3 2 3 5 2 6 1 6 3 4 3 6 5 5 3 2 2 1 4 5 2 5 5 3 8 8 5 6 4 6 8 6 8 4 6 1 8 3 2 8 7 8 12 12 8 12 12 2 4 12 9 12 12 3 1 12 1 8 6 8 11 8 7 8 8 10 12 5 15 15 9 15 6 15 13 8 15 3 8 11 15 12 8 2 15 4 8 10 15 8 15 14 8 4 7 ...
output:
Yes 9 11 9 5 9 8 4 9 9 7 9 14 9 10 2 10 13 10 3 10 1 10 12 10 6 10 Yes 3 2 3 5 2 6 1 6 3 4 Yes 4 5 5 3 3 2 1 2 Yes 5 6 4 6 8 6 6 1 8 3 2 8 7 8 Yes 6 8 11 8 7 8 8 10 1 8 8 12 2 12 4 12 9 12 3 12 5 12 Yes 13 8 8 11 8 2 8 10 7 8 5 8 8 4 9 15 6 15 3 15 12 15 4 15 14 15 1 15 Yes 5 9 9 8 1 9 9 4 13 9 6 9 ...
result:
ok 11102 cases
Test #7:
score: 0
Accepted
time: 120ms
memory: 8616kb
input:
11102 14 19 9 3 3 6 8 3 2 14 7 3 11 3 13 9 3 14 3 5 2 3 7 4 1 10 13 3 4 3 3 1 3 10 12 8 11 6 3 12 11 15 9 11 10 7 1 2 9 6 11 2 11 10 8 11 11 5 3 8 11 4 11 3 11 7 1 11 5 4 6 11 5 6 1 2 4 3 3 5 1 3 5 4 3 2 12 16 8 11 12 10 12 3 5 7 12 5 1 12 9 4 12 2 6 12 12 8 10 1 12 11 7 12 12 9 3 2 4 12 6 7 3 1 6 3...
output:
Yes 2 14 13 9 7 4 1 10 12 8 11 6 9 3 6 3 8 3 7 3 14 3 5 3 1 3 Yes 10 7 1 2 9 6 3 8 5 4 9 11 2 11 10 11 8 11 5 11 Yes 1 2 5 4 4 3 1 3 Yes 8 11 5 7 9 4 10 1 3 2 10 12 3 12 5 12 6 12 8 12 9 12 Yes 4 6 5 1 1 3 6 3 2 3 Yes 4 3 1 6 2 5 1 5 1 4 Yes 1 2 7 5 4 11 8 9 3 10 3 6 2 6 9 6 7 6 4 6 Yes 4 1 3 6 6 5 ...
result:
ok 11102 cases
Test #8:
score: 0
Accepted
time: 106ms
memory: 5756kb
input:
100000 5 7 2 5 1 4 2 1 1 3 5 1 4 2 2 3 5 7 2 4 4 3 2 1 4 5 2 5 1 4 3 2 5 7 5 1 4 2 4 5 4 3 4 1 3 1 2 1 5 7 4 1 4 3 3 5 2 5 4 5 2 4 1 5 5 7 5 2 2 1 5 4 2 4 4 3 3 2 1 4 5 7 2 4 5 1 1 3 2 1 2 3 4 1 2 5 5 7 5 4 4 2 5 2 3 5 4 1 5 1 4 3 5 7 1 5 2 3 2 5 2 4 3 5 4 5 1 2 5 7 1 3 5 2 2 4 1 2 5 3 2 3 4 3 5 7 3...
output:
Yes 2 5 4 2 4 1 3 1 Yes 2 1 2 5 3 4 5 4 Yes 5 1 3 1 2 4 5 4 Yes 4 1 4 3 3 5 2 5 Yes 5 2 2 1 5 4 4 3 Yes 2 4 2 3 5 1 3 1 Yes 3 5 5 2 2 4 1 4 Yes 1 5 3 5 3 2 4 2 Yes 1 3 5 3 5 2 4 2 Yes 5 4 5 3 3 1 2 1 Yes 5 3 1 5 4 2 1 2 Yes 2 1 2 4 4 5 3 5 Yes 1 3 3 4 4 5 2 5 Yes 5 1 5 2 2 4 3 4 Yes 1 2 3 1 3 4 5 4 ...
result:
ok 100000 cases
Test #9:
score: 0
Accepted
time: 57ms
memory: 5776kb
input:
1000 5 970 3 1 4 3 3 1 1 3 2 3 2 3 3 2 2 3 2 3 2 3 3 2 3 2 3 1 2 3 3 2 3 2 2 3 2 3 3 2 3 2 2 3 3 2 2 3 2 3 3 5 2 3 2 3 2 3 3 2 3 2 5 3 2 3 3 2 2 3 3 2 3 2 3 1 3 2 3 5 3 2 2 1 2 3 3 5 2 3 2 3 5 3 3 2 3 1 3 2 3 2 1 3 4 3 3 1 4 3 5 3 3 2 3 4 2 3 3 5 2 3 3 1 3 2 2 3 4 3 2 3 2 3 1 3 3 1 2 3 3 2 3 2 2 3 2...
output:
Yes 2 1 5 2 1 3 4 3 Yes 5 2 4 5 1 3 4 3 Yes 2 4 4 3 2 5 1 5 Yes 5 3 5 1 3 4 2 4 Yes 5 2 5 1 2 3 4 3 Yes 2 4 2 3 5 1 4 1 Yes 2 1 1 5 3 4 2 4 Yes 4 5 4 2 3 1 5 1 Yes 1 3 5 3 1 4 2 4 Yes 2 4 5 2 5 1 3 1 Yes 1 4 4 5 5 3 2 3 Yes 4 1 4 3 2 5 3 5 Yes 4 5 1 4 5 2 3 2 Yes 1 2 3 2 4 5 1 5 Yes 4 1 3 1 4 2 5 2 ...
result:
ok 1000 cases
Test #10:
score: 0
Accepted
time: 93ms
memory: 5868kb
input:
100000 5 5 5 1 1 3 3 5 2 3 4 1 5 5 3 1 3 4 1 5 5 2 5 3 5 5 2 5 1 2 4 5 4 3 2 4 5 5 1 2 4 3 2 4 4 1 5 1 5 5 5 2 3 2 1 4 1 2 3 1 5 5 2 5 1 3 4 5 1 2 5 1 5 5 1 5 5 2 4 5 1 4 3 4 5 5 4 2 1 2 1 4 5 1 3 4 5 5 1 3 5 2 5 4 5 1 1 4 5 5 2 3 4 5 2 4 3 4 1 3 5 5 1 4 4 5 2 5 3 4 5 3 5 5 4 1 4 5 4 3 3 2 1 3 5 5 3...
output:
Yes 2 3 3 5 5 1 4 1 Yes 3 1 3 4 1 5 5 2 Yes 2 5 1 2 4 5 4 3 Yes 1 2 4 3 2 4 5 1 Yes 1 4 3 1 5 2 3 2 Yes 2 5 1 3 4 5 1 2 Yes 3 4 1 4 1 5 2 5 Yes 4 2 1 2 5 1 3 4 Yes 1 3 1 4 2 5 4 5 Yes 2 3 4 5 2 4 1 3 Yes 2 5 5 3 1 4 3 4 Yes 3 2 1 3 1 4 5 4 Yes 3 2 1 5 4 1 5 2 Yes 3 5 5 1 4 2 1 2 Yes 2 1 3 4 5 1 5 3 ...
result:
ok 100000 cases