模拟测试20191009

$T1：Simple$

高考数学，解不等式

复杂度$O(Tfrac{n}{gcd(n,m)})$

 

$T2：Walk$

考虑枚举路径权值

由于对一种权值有作用的只有是它倍数的边

我们筛出每个w的因数，对于每个权值建出对他有贡献的森林

在森林中求直径就好了

复杂度$O(nsqrt n)$

 

$T3：Traval$

贪心+模拟

详见下发题解

复杂度$O(nlogn)$