cf/mirror

GCD Counting

CF
1101D2000· candidate master4.5s256 MB⌨ stdin/stdout
#data structures#dfs and similar#dp#number theory#trees

Examples

Sample 1of 3
Input
3
2 3 4
1 2
2 3
Output
1
Sample 2of 3
Input
3
2 3 4
1 3
2 3
Output
2
Sample 3of 3
Input
3
1 1 1
1 2
2 3
Output
0
1101D.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…