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 阅读(175) 评论(0) 推荐(0) 编辑