Codeforces Round #714 (Div. 2) D. GCD and MST
Divide by Zero 2021 and Codeforces Round #714 (Div. 2) D. GCD and MST
D. GCD and MST
题意
给定一个大小为n(n>2)的正整数数组a,给定一个正整数p。如果gcd(ai,ai+1,ai+2,…,aj)=min(ai,ai+1,ai+2,…,aj),那么就可以在i与j之间建立一条权值为min(ai,ai+1,ai+2,…,aj)或p的边,如果不相等则可以建立一条只能建立权值为p的边。问:该图的最小生成树的权值和是多少?
原创
2021-04-14 19:38:05 ·
136 阅读 ·
0 评论