显然最少次数就是叶子个数 \(l\)。那么 \(p_{l+1}\sim p_n\) 都不会用到。
对于 \(p_1\sim p_l\)，我们要尽量让它们放在路径上。
枚举每一条根到叶子的路径，选择路径上深度最低的 \(p\) 与这条路径匹配（没有就不匹配了）。
用树剖即可。
先对 \(a\) 去重。前四个数内必然有两个模 \(L\) 同余。
枚举前四个数是哪两个同余，然后枚举它们差的因数为 \(L\)，接着 \(O(n)\) 判断：复杂度 \(O(n\sqrt V)\)，\(V\) 是值域。
先把每只奶牛放到路口，再考虑之后的。
标签：路径,USACO,2024,枚举,sim,同余 From： https://www.cnblogs.com/FLY-lai/p/18016924