会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
outer_form
博客园
首页
新随笔
联系
订阅
管理
2015年12月17日
【LCT维护最大生成树】[HDU5389]GCD Tree
摘要: 题目 分析:由于wt(u,v)=gcd(u,v),所以我们枚举gcd,而且只尝试连接gcd和它的倍数,也就是我们尝试连接(i,j),仅当j是i的倍数,至于于为什么,我也不知道。 用LCT维护最大生成树,每次连接一条边时,必定形成一个环,删除这个环中最小边即可。#include#in...
阅读全文
posted @ 2015-12-17 22:08 outer_form
阅读(173)
评论(0)
推荐(0)
编辑
公告