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