QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#201578#6559. A Tree and Two Edgesucup-team2039WA 48ms24932kbC++206.9kb2023-10-05 15:14:552023-10-05 15:14:55

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

3
3
3
3
3
4

result:

ok 6 lines

Test #2:

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

input:

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

output:

2
2
4
1

result:

ok 4 lines

Test #3:

score: 0
Accepted
time: 37ms
memory: 22492kb

input:

50000 50000
11561 23122
14261 28523
24407 48814
17947 35894
14803 29607
19557 39115
12415 24830
9583 19167
18397 36794
439 878
18040 36080
17150 34300
7922 15845
18938 37877
18625 37250
6459 12919
9818 19636
3579 7158
21323 42646
23882 47764
13603 27207
8353 16707
15907 31814
20935 41871
11686 23372...

output:

4
3
3
4
4
3
1
3
4
1
3
4
3
4
3
3
1
3
3
3
4
4
4
3
3
3
4
3
3
3
1
3
3
3
3
4
4
4
4
3
4
3
3
3
4
3
4
4
4
4
3
4
4
4
4
3
3
3
4
4
4
4
4
4
3
4
3
4
1
4
1
1
4
3
3
4
3
3
1
4
3
3
4
4
3
3
4
4
4
3
4
3
4
4
4
4
4
3
4
3
3
3
1
3
4
4
3
4
3
4
3
3
4
1
4
3
3
3
4
4
4
4
3
3
3
3
3
4
4
4
4
3
3
4
3
4
4
3
3
4
4
4
1
3
3
3
3
4
4
3
...

result:

ok 50000 lines

Test #4:

score: 0
Accepted
time: 28ms
memory: 22468kb

input:

50000 50000
1730 3460
17535 35071
14108 28216
20630 41260
2091 4182
8112 16225
21373 42746
6685 13371
21142 42284
12168 24337
22564 45128
16103 32207
9254 18508
21369 42739
1955 3911
13696 27392
3929 7858
1777 3555
23382 46764
830 1660
17722 35444
11495 22991
10184 20369
13697 27395
24728 49456
4037...

output:

1
1
3
3
3
4
4
4
4
4
3
3
3
4
1
3
4
3
3
1
3
3
4
3
1
4
3
3
4
3
3
4
4
4
1
1
4
1
3
4
3
1
4
4
3
3
3
4
1
4
4
1
3
1
3
3
3
1
1
3
3
3
3
3
4
3
4
4
3
3
4
4
4
3
3
4
4
4
3
4
3
3
3
3
3
3
3
3
4
4
1
4
3
4
1
4
4
4
4
3
4
1
4
4
3
4
3
4
3
4
3
1
4
3
1
1
3
3
4
4
1
3
3
3
4
3
3
4
4
4
4
4
3
3
4
3
4
1
1
3
4
4
3
4
4
3
3
4
4
3
...

result:

ok 50000 lines

Test #5:

score: 0
Accepted
time: 30ms
memory: 22420kb

input:

50000 50000
21879 43758
12510 25020
2593 5187
16048 32096
9697 19394
12606 25212
3860 7720
8231 16462
23983 47966
10852 21705
6919 13839
1385 2770
4040 8080
14298 28596
22248 44496
4245 8490
14486 28972
11445 22891
21557 43114
20946 41892
23374 46749
78 157
4617 9234
8198 16396
12228 24456
16125 322...

output:

4
2
2
2
4
2
1
2
2
2
4
2
1
2
4
2
2
4
4
4
2
1
4
2
2
4
2
4
2
2
1
4
2
2
1
1
4
4
2
2
2
4
2
4
2
4
4
4
2
2
4
2
2
4
1
4
1
4
4
2
4
4
2
2
2
2
4
2
2
1
2
1
4
2
4
4
4
4
2
2
2
4
4
1
2
1
2
4
4
4
2
2
2
2
4
4
4
4
4
2
4
2
4
4
2
4
4
4
4
4
2
4
2
2
4
4
4
1
2
2
2
4
1
2
4
1
2
2
4
2
4
4
2
4
2
2
4
1
4
1
2
4
2
2
4
4
4
4
4
4
...

result:

ok 50000 lines

Test #6:

score: 0
Accepted
time: 38ms
memory: 22292kb

input:

50000 50000
1451 2795
8910 29108
638 5810
24117 38535
2769 44109
7603 8789
14090 14819
5315 11076
22885 25853
26110 39470
1513 20322
13635 44414
1284 5229
5998 19700
1872 45691
5872 37168
4991 6456
34921 41632
16532 30269
3118 4987
2732 20486
26292 44061
2054 41607
20367 21071
33204 36717
35801 4725...

output:

2
2
4
4
4
4
4
2
4
4
4
4
4
4
4
2
1
4
4
1
4
4
1
4
4
2
4
2
4
2
1
4
4
4
4
1
1
1
4
2
4
1
4
2
4
1
1
2
2
2
4
4
1
1
1
4
1
1
4
2
4
4
1
4
2
2
4
4
4
2
1
4
4
1
1
4
4
1
2
1
2
1
4
2
1
2
4
2
4
4
4
4
4
1
2
2
1
1
1
4
2
1
4
4
2
4
2
4
4
1
1
4
4
2
2
1
2
1
1
4
4
4
4
4
4
1
1
1
4
2
4
1
2
2
1
4
4
4
4
4
4
1
4
4
2
1
2
2
2
1
...

result:

ok 50000 lines

Test #7:

score: 0
Accepted
time: 36ms
memory: 22420kb

input:

50000 50000
1106 3307
13115 16051
30404 45806
2295 20076
3525 6384
9118 24628
3288 26835
17933 47506
26180 48256
23161 45529
10483 15545
5252 35302
10105 16247
14301 26402
104 216
562 29098
1517 16503
1494 5468
8057 47252
5582 15425
8766 41483
10952 31098
20891 49612
13088 18868
18880 28314
8650 208...

output:

1
2
4
2
4
4
2
4
2
4
4
4
2
2
2
2
4
2
4
4
4
2
4
1
2
1
4
4
1
2
4
2
1
4
4
4
4
4
2
4
4
4
4
1
2
1
2
1
4
4
2
2
4
4
1
4
4
4
2
2
2
1
4
2
4
2
4
4
4
2
2
4
2
2
1
4
4
2
4
4
4
2
1
4
1
4
4
4
4
4
4
1
2
2
2
4
1
2
1
4
2
4
2
4
4
4
1
4
2
4
4
2
4
2
4
2
4
4
1
4
4
2
1
4
4
4
2
4
2
2
2
2
2
4
4
2
4
4
2
2
4
1
2
1
4
4
2
2
2
4
...

result:

ok 50000 lines

Test #8:

score: -100
Wrong Answer
time: 48ms
memory: 24932kb

input:

50000 50000
36923 36924
2905 2906
20948 20949
17459 17460
37562 37563
48652 48653
19674 19675
5083 5084
18973 18974
6652 6653
14171 14172
10957 10958
29643 29644
18578 18579
8742 8743
28856 28857
3692 3693
9716 9717
26628 26629
10272 10273
3581 3582
5952 5953
8810 8811
48242 48243
49449 49450
22461 ...

output:

3
3
3
3
4
3
4
3
3
4
3
3
4
1
3
3
3
4
4
1
3
3
3
1
4
3
3
3
4
1
4
3
4
3
1
3
3
4
3
3
4
3
4
3
3
3
1
4
4
3
4
3
3
1
4
4
1
3
3
3
3
3
3
3
4
3
4
3
3
3
4
3
4
1
4
3
1
3
3
3
3
4
4
4
3
3
1
3
4
3
4
4
4
3
3
3
4
4
3
1
4
3
3
4
4
1
4
3
4
3
3
4
3
3
4
4
3
3
3
3
3
3
4
4
3
4
3
3
4
3
4
3
3
3
1
3
3
4
3
3
4
3
1
4
4
1
1
3
3
3
...

result:

wrong answer 4th lines differ - expected: '4', found: '3'
English 繁體中文 简体中文

Server Time: 2024-12-02 23:36:22 | OpenSource Project