QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#863885#9985. Exploration Boundaryucup-team253#RE 88ms3712kbC++205.1kb2025-01-20 01:01:282025-01-20 01:01:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

Yes
1 2 3 4 4 3 4 4 3 1 
No

result:

ok 2 cases (2 test cases)

Test #2:

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

input:

129
2 1
1 2
1
1 1
2 1
1 2
2
1 1
1 2
3 2
1 2
1 3
1
1 1
3 2
1 2
1 3
1
1 2
3 2
1 2
1 3
1
1 3
3 2
1 2
1 3
1
2 1 2
3 2
1 2
1 3
1
2 1 3
3 2
1 2
1 3
1
2 2 3
3 2
1 2
1 3
1
3 1 2 3
3 2
1 2
1 3
2
1 1
1 2
3 2
1 2
1 3
2
1 1
1 3
3 2
1 2
1 3
2
1 1
2 1 2
3 2
1 2
1 3
2
1 1
2 1 3
3 2
1 2
1 3
2
1 1
2 2 3
3 2
1 2
1 3
...

output:

Yes
1 
Yes
1 
Yes
1 2 
Yes
2 1 
Yes
1 2 
No
No
Yes
1 2 
No
Yes
2 1 
Yes
1 2 
No
No
Yes
1 2 
No
No
No
No
Yes
2 1 
No
No
No
Yes
1 2 
No
No
No
No
No
No
No
No
No
No
Yes
2 1 
No
No
No
Yes
1 2 
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 129 cases (129 test cases)

Test #3:

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

input:

127
3 3
1 2
1 3
2 3
1
1 1
3 3
1 2
1 3
2 3
1
1 2
3 3
1 2
1 3
2 3
1
1 3
3 3
1 2
1 3
2 3
1
2 1 2
3 3
1 2
1 3
2 3
1
2 1 3
3 3
1 2
1 3
2 3
1
2 2 3
3 3
1 2
1 3
2 3
1
3 1 2 3
3 3
1 2
1 3
2 3
2
1 1
1 2
3 3
1 2
1 3
2 3
2
1 1
1 3
3 3
1 2
1 3
2 3
2
1 1
2 1 2
3 3
1 2
1 3
2 3
2
1 1
2 1 3
3 3
1 2
1 3
2 3
2
1 1
2 ...

output:

Yes
1 2 1 
Yes
2 1 1 
Yes
1 2 1 
No
No
Yes
1 2 1 
No
Yes
2 1 1 
Yes
1 2 1 
No
No
Yes
1 2 1 
No
No
No
No
Yes
2 1 1 
No
No
No
Yes
1 2 1 
No
No
No
No
No
No
No
No
No
No
Yes
2 1 1 
No
No
No
Yes
1 2 1 
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 127 cases (127 test cases)

Test #4:

score: 0
Accepted
time: 81ms
memory: 3712kb

input:

32767
4 3
1 2
1 3
1 4
1
1 1
4 3
1 2
1 3
1 4
1
1 2
4 3
1 2
1 3
1 4
1
1 3
4 3
1 2
1 3
1 4
1
1 4
4 3
1 2
1 3
1 4
1
2 1 2
4 3
1 2
1 3
1 4
1
2 1 3
4 3
1 2
1 3
1 4
1
2 1 4
4 3
1 2
1 3
1 4
1
2 2 3
4 3
1 2
1 3
1 4
1
2 2 4
4 3
1 2
1 3
1 4
1
2 3 4
4 3
1 2
1 3
1 4
1
3 1 2 3
4 3
1 2
1 3
1 4
1
3 1 2 4
4 3
1 2
1 ...

output:

Yes
1 2 3 
Yes
3 1 2 
Yes
1 3 2 
Yes
1 2 3 
No
No
No
Yes
2 3 1 
Yes
2 1 3 
Yes
1 2 3 
No
No
No
Yes
1 2 3 
No
Yes
3 1 2 
Yes
1 3 2 
Yes
1 2 3 
No
No
No
Yes
2 3 1 
Yes
2 1 3 
Yes
1 2 3 
No
No
No
Yes
1 2 3 
No
No
No
No
No
No
Yes
3 2 1 
Yes
3 1 2 
No
No
No
No
Yes
3 1 2 
No
No
No
No
No
Yes
2 3 1 
No
Yes
...

result:

ok 32767 cases (32767 test cases)

Test #5:

score: 0
Accepted
time: 85ms
memory: 3712kb

input:

32767
4 4
1 2
1 3
1 4
2 4
1
1 1
4 4
1 2
1 3
1 4
2 4
1
1 2
4 4
1 2
1 3
1 4
2 4
1
1 3
4 4
1 2
1 3
1 4
2 4
1
1 4
4 4
1 2
1 3
1 4
2 4
1
2 1 2
4 4
1 2
1 3
1 4
2 4
1
2 1 3
4 4
1 2
1 3
1 4
2 4
1
2 1 4
4 4
1 2
1 3
1 4
2 4
1
2 2 3
4 4
1 2
1 3
1 4
2 4
1
2 2 4
4 4
1 2
1 3
1 4
2 4
1
2 3 4
4 4
1 2
1 3
1 4
2 4
1
...

output:

Yes
1 2 3 2 
Yes
3 1 2 1 
Yes
1 3 2 1 
Yes
1 2 3 2 
No
No
No
Yes
2 3 1 1 
Yes
2 1 3 1 
Yes
1 2 3 2 
No
No
No
Yes
1 2 3 2 
No
Yes
3 1 2 1 
Yes
1 3 2 1 
Yes
1 2 3 2 
No
No
No
Yes
2 3 1 1 
Yes
2 1 3 1 
Yes
1 2 3 2 
No
No
No
Yes
1 2 3 2 
No
No
No
No
No
No
Yes
3 2 1 2 
Yes
3 1 2 1 
No
No
No
No
Yes
3 1 2 ...

result:

ok 32767 cases (32767 test cases)

Test #6:

score: 0
Accepted
time: 88ms
memory: 3584kb

input:

32767
4 5
1 2
1 3
1 4
2 3
2 4
1
1 1
4 5
1 2
1 3
1 4
2 3
2 4
1
1 2
4 5
1 2
1 3
1 4
2 3
2 4
1
1 3
4 5
1 2
1 3
1 4
2 3
2 4
1
1 4
4 5
1 2
1 3
1 4
2 3
2 4
1
2 1 2
4 5
1 2
1 3
1 4
2 3
2 4
1
2 1 3
4 5
1 2
1 3
1 4
2 3
2 4
1
2 1 4
4 5
1 2
1 3
1 4
2 3
2 4
1
2 2 3
4 5
1 2
1 3
1 4
2 3
2 4
1
2 2 4
4 5
1 2
1 3
1 ...

output:

Yes
1 2 3 1 2 
Yes
3 1 2 2 1 
Yes
1 3 2 2 1 
Yes
1 2 3 1 2 
No
No
No
Yes
2 3 1 1 1 
Yes
2 1 3 1 1 
Yes
1 2 3 1 2 
No
No
No
Yes
1 2 3 1 2 
No
Yes
3 1 2 2 1 
Yes
1 3 2 2 1 
Yes
1 2 3 1 2 
No
No
No
Yes
2 3 1 1 1 
Yes
2 1 3 1 1 
Yes
1 2 3 1 2 
No
No
No
Yes
1 2 3 1 2 
No
No
No
No
No
No
Yes
3 2 1 1 2 
Yes...

result:

ok 32767 cases (32767 test cases)

Test #7:

score: -100
Runtime Error

input:

32767
4 5
1 2
1 3
3 4
2 3
2 4
1
1 1
4 5
1 2
1 3
3 4
2 3
2 4
1
1 2
4 5
1 2
1 3
3 4
2 3
2 4
1
1 3
4 5
1 2
1 3
3 4
2 3
2 4
1
1 4
4 5
1 2
1 3
3 4
2 3
2 4
1
2 1 2
4 5
1 2
1 3
3 4
2 3
2 4
1
2 1 3
4 5
1 2
1 3
3 4
2 3
2 4
1
2 1 4
4 5
1 2
1 3
3 4
2 3
2 4
1
2 2 3
4 5
1 2
1 3
3 4
2 3
2 4
1
2 2 4
4 5
1 2
1 3
3 ...

output:


result: