cf/mirror

Iris and the Tree

CF
2006B1800· expert3s256 MB⌨ stdin/stdout
#brute force#data structures#dfs and similar#dsu#math#trees

Examples

Sample 1of 1multi-test • hover to link
Input
4
2 1000000000000
1
2 1000000000000
4 9
1 1 1
2 2
4 4
3 3
6 100
1 2 3 2 1
6 17
3 32
2 4
4 26
5 21
10 511
1 2 2 4 2 1 1 8 8
3 2
6 16
10 256
9 128
2 1
5 8
8 64
4 4
7 32
Output
2000000000000
25 18 18
449 302 247 200 200
4585 4473 2681 1567 1454 1322 1094 1022 1022
2006B.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…