带权并查集
树形dp
dp + 欧拉函数
题意:给定n组 \(C_i, P_i, L_i\) 求最小的MM使得对于任意的\(i,j (1 \leq i, j \leq n)\) 不存在\(C_i + P_i \times x \equiv C_j + P_j \times x \pmod M\) 枚举+exgcd
【NOI2002】
原文:https://www.cnblogs.com/hjmmm/p/10555331.html