答案 =n−1−=n−1−=n−1− 交集的最大值。
对于每条边 iii,假设覆盖它的路径集合是 SiS_iSi,那么出现次数最多的 SiS_iSi 的出现次数就是交集的最大值。
给每条路径随机一个 [0,263)[0,2^{63})[0,263) 内的权值,每条边的权值取成覆盖它的路径权值的异或和,利用树上差分即可。
使用您的 Hydro 通用账户