needna

摘要： 题意： 给定一棵 \(n\) （\(n\le 5\times 10^5\)）个点的树 一下给出 \(m\) 条路径（以\(u\to v\) 形式） 第 \(i\) 条路径要求询问前 \(i-1\) 条与他有多少相交的（点相交即为相交） 题解 妙题 考虑怎么计算答案，我们分类讨论： 1.之前路径的 l 阅读全文

摘要： 题意： 有一棵 n 个节点的无根树（\(n\le 1.6\times 10^5\)），树上第 i 个节点有一个正整数 \(A_i\) 作为点权。有趣的是，这棵无根树度数为 1 的节点不超过 10 个。 请求出一条树上的路径，使得路径上包含的节点个数乘以路径经过点权的最大公约数最大。 题解： 方法一： 阅读全文