2021年9月13日
CF1513 D. GCD and MST
摘要： https://codeforces.com/problemset/problem/1513/D 题意： 有n个数，每个数代表一个点，点i和点i+1之间都有一条权值为p的边，若区间[i,j]的最小值等于它们的gcd，i和j之间连一条区间最小值的边 求最小生成树 区间最小值=区间gcd 等价于 区间每 阅读全文
posted @ 2021-09-13 17:08 TRTTG 阅读(53) 评论(0) 推荐(0) 编辑