摘要: 题目链接:hdu 5398 GCD Tree 题意: 给你一个n,让你输出一个最大生成树的价值。 有n个点,任意两点有条边,边权为gcd(u,v)。 题解: 由于题意要让你输出所有的1e5内所有的n,所以只能动态维护最大生成树。(LCT可以做到) 显然可能有用的边只能是x向x的因子连的边。 LCT如 阅读全文
posted @ 2017-10-22 10:45 bin_gege 阅读(517) 评论(0) 推荐(0) 编辑