QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#177069#6396. Puzzle: Kusabiucup-team1547#WA 29ms14272kbC++202.8kb2023-09-12 15:20:242023-09-12 15:20:24

詳細信息

Test #1:

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

input:

8
2 1 -
3 1 -
4 2 Tong
5 2 Tong
6 3 Duan
7 3 -
8 7 Chang

output:

YES
6 8
4 5

result:

ok Correct.

Test #2:

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

input:

10
2 1 Duan
3 2 Duan
4 2 -
5 4 Chang
6 2 Chang
7 1 Duan
8 6 Tong
9 6 Tong
10 3 Chang

output:

YES
8 9
3 10
2 6
7 5

result:

ok Correct.

Test #3:

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

input:

2
2 1 Tong

output:

NO

result:

ok Correct.

Test #4:

score: -100
Wrong Answer
time: 29ms
memory: 14272kb

input:

100000
2 1 Duan
3 1 Duan
4 3 -
5 4 Duan
6 3 -
7 4 Duan
8 4 -
9 8 -
10 7 Duan
11 9 -
12 7 Duan
13 7 Duan
14 8 Duan
15 13 -
16 10 Duan
17 11 Duan
18 12 -
19 1 Duan
20 5 Duan
21 4 Duan
22 14 Duan
23 16 -
24 22 Duan
25 16 Duan
26 13 -
27 13 -
28 17 -
29 5 Duan
30 22 -
31 23 -
32 9 Duan
33 5 -
34 30 Duan...

output:

YES
61327 78961
28763 79617
25684 40169
25045 49361
24156 60228
50185 97603
56901 72206
10579 41848
73900 76635
50152 73042
25325 47346
63312 91464
79886 91034
27084 53651
10551 20428
36927 98200
69283 80157
68167 78977
10332 33135
40003 87866
10300 10826
81993 83126
63025 61240
32742 51469
26924 33...

result:

wrong answer Vertex 45174 used twice.