标签：数学 imp simple family 路径 sim 高考 贪心 mil
高考数学，解不等式
复杂度$O(T\frac{n}{gcd(n,m)})$
考虑枚举路径权值
由于对一种权值有作用的只有是它倍数的边
我们筛出每个w的因数，对于每个权值建出对他有贡献的森林
在森林中求直径就好了
复杂度$O(n\sqrt n)$
贪心+模拟
详见下发题解
复杂度$O(nlogn)$
标签：数学 imp simple family 路径 sim 高考 贪心 mil
原文地址：https://www.cnblogs.com/mikufun-hzoi-cpp/p/11640772.html
