摘要：
题目链接 题意分析 对于这道题 能留下大的尽量留下大的 我们以n为根 根是必选的 然后从大到小 如果当前点i未被留下 并且留下i到根n的所有点不会超过n-k 那么就全部留下 对于判断的话 由于一个点i被留下 那么i的祖先节点也会被留下 所以对于未被留下的点 我们使用倍增确定i往上最近的未被留下的点 阅读全文
摘要：
题目链接 题意分析 求解最长路径的问题 我们可以使用DP 但是这里求GCD比较恶心 我们可以转换思路 gcd(x,y)≠1 说明x,y之间必然存在公共质因子 那么我们可以通过枚举质因子代替gcd 由于2×3×5×7×11×13×17×19=9699690>200000 所以枚举质因子对于复杂度几乎无 阅读全文