QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#491124#8757. 图GuanYunchangTL 44ms6000kbC++201.7kb2024-07-25 17:18:182024-07-25 17:18:18

詳細信息

Test #1:

score: 100
Accepted
time: 44ms
memory: 6000kb

input:

10000
2 20
1 2
1 2
2 1
1 2
1 2
2 1
1 2
2 1
1 2
1 2
1 2
1 2
2 1
1 2
1 2
2 1
1 2
1 2
1 2
2 1
2 20
2 1
2 1
2 1
2 1
2 1
1 2
1 2
1 2
1 2
2 1
1 2
1 2
2 1
1 2
1 2
2 1
1 2
1 2
2 1
1 2
2 20
1 2
2 1
1 2
1 2
2 1
2 1
1 2
1 2
2 1
2 1
1 2
1 2
1 2
1 2
2 1
1 2
1 2
1 2
2 1
2 1
2 20
1 2
2 1
2 1
1 2
1 2
1 2
2 1
1 2
2 ...

output:

1 2
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1 2 
2 1
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
2 2 1 
1 2
2 1 2 
2...

result:

ok Answer correct. (10000 test cases)

Test #2:

score: 0
Accepted
time: 35ms
memory: 5836kb

input:

10000
5 20
2 1
2 5
5 3
3 1
4 5
1 4
4 3
4 5
3 5
5 4
2 3
5 2
3 4
3 5
1 4
4 3
4 2
2 1
1 3
5 1
5 20
4 2
1 3
1 2
4 5
2 4
3 1
5 3
5 1
4 5
4 3
2 4
1 4
4 3
5 2
1 2
3 5
1 5
4 1
3 4
4 3
5 20
1 4
1 3
1 5
5 1
4 5
3 4
4 5
2 3
1 2
2 4
4 5
4 5
2 4
2 5
4 2
4 3
4 2
2 5
2 1
3 1
5 20
2 5
2 3
4 5
4 2
3 4
2 1
5 4
2 5
2 ...

output:

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

result:

ok Answer correct. (10000 test cases)

Test #3:

score: -100
Time Limit Exceeded

input:

10000
10 20
9 4
8 6
2 10
2 9
7 10
4 6
9 4
2 1
4 7
1 5
7 2
4 1
5 9
7 6
8 2
9 4
5 9
9 8
7 3
2 4
10 20
3 8
8 9
8 7
9 2
3 10
9 3
8 1
9 4
8 9
4 7
7 5
5 10
1 3
3 4
3 7
3 8
3 9
1 4
3 6
2 4
10 20
7 6
8 10
3 8
2 8
4 8
4 8
4 6
4 1
1 7
4 6
5 9
5 2
4 7
10 9
6 7
10 5
2 4
4 1
3 2
4 9
10 20
2 1
9 8
7 6
2 10
9 5
4 ...

output:

4 2
400014 4 7 10 8 12 7 4 6 8 10 15 11 5 10 8 12 7 4 6 8 10 15 11 5 10 8 12 7 4 6 8 10 15 11 5 10 8 12 7 4 6 8 10 15 11 5 10 8 12 7 4 6 8 10 15 11 5 10 8 12 7 4 6 8 10 15 11 5 10 8 12 7 4 6 8 10 15 11 5 10 8 12 7 4 6 8 10 15 11 5 10 8 12 7 4 6 8 10 15 11 5 10 8 12 7 4 6 8 10 15 11 5 10 8 12 7 4 6 8...

result: