2020年9月21日
2020中国大学生程序设计竞赛（CCPC）-网络选拔赛 题解
摘要： 1001 1002 题意：给定一个n个点的完全图，边权为lcm(i+1,j+1)，求最小生成树。 考虑这样一个构造方法 所有数字都向自身的最小质因数连边 这样可以保证每个数字的贡献都是其本身，达到了理论最小。（lcm一定比自己本身要大） 然后就有了k棵以质数为根的树 然后考虑连接这k棵树 显然质数之 阅读全文
posted @ 2020-09-21 13:33 Creed-qwq 阅读(1630) 评论(0) 推荐(0)