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