QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#655215#8941. Even or Odd Spanning TreeFurinaTL 4ms45520kbC++204.9kb2024-10-19 01:33:372024-10-19 01:33:41

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 45520kb

input:

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

output:

-1 5 
-1 -1
4 3 

result:

ok 6 numbers

Test #2:

score: -100
Time Limit Exceeded

input:

10000
16 50
1 2 649251632
2 3 605963017
3 4 897721528
4 5 82446151
5 6 917109168
6 7 79647183
7 8 278566178
7 9 573504723
3 10 679859251
8 11 563113083
1 12 843328546
10 13 594049160
11 14 997882839
7 15 569431750
2 16 244494799
16 7 960172373
13 4 317888322
13 3 446883598
9 3 678142319
5 8 43208692...

output:

3140067932 3159441841 
1262790434 1293301117 
1263932600 1307926149 
1189242112 1180186165 
2248358640 2173083215 
3776889482 3738936375 
1093500444 1058677117 
3433711014 3402127725 
1201099898 1187873655 
1395482806 1410162043 
3456885934 3486092007 
3943951826 3694995349 
2479987500 2494911351 
2...

result: