QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#44552#4624. Shortest Path in GCD GraphZhaoZiLongAC ✓2301ms42720kbC++171.3kb2022-08-19 05:20:462022-08-19 05:20:46

詳細信息

Test #1:

score: 100
Accepted
time: 2301ms
memory: 42720kb

input:

10000000 50000
6063825 1688077
9748275 1717197
5067284 9994733
8895125 6988260
9446181 5378152
9460161 1794337
3393611 9297610
7525386 5806968
9608609 2225468
9808741 2596273
606784 8423027
2361246 4662937
4385583 1195254
8440346 4819524
4256844 679638
8959165 3868431
9063859 4480534
9568261 1389414...

output:

1 1
2 5240548
1 1
2 2666605
1 1
1 1
1 1
2 2903766
1 1
1 1
1 1
1 1
2 3216618
2 3333325
2 3311989
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 2637091
1 1
1 1
1 1
2 3589273
1 1
2 2178004
1 1
1 1
1 1
2 3075313
2 4571237
2 3392155
2 3999993
1 1
2 3144296
1 1
1 1
2 2840582
1 1
2 5121187
2 2461856
1 1
1 1
1 1
1 1
1 ...

result:

ok 50000 lines