cf/mirror

Multiple of Three Cycles

CF
1844H3400· legendary gm3s256 MB⌨ stdin/stdout
#combinatorics#data structures#dp#dsu#math

Examples

Sample 1of 3
Input
6
3 2
1 4
4 5
2 6
5 1
6 3
Output
32
8
3
2
1
1
Sample 2of 3
Input
3
1 1
2 3
3 2
Output
0
0
0
Sample 3of 3
Input
18
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 1
Output
671571067
353924552
521242461
678960117
896896000
68992000
6272000
627200
62720
7840
1120
160
32
8
2
1
1
1
1844H.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…