模拟测试20191009
$T1:Simple$
高考数学,解不等式
复杂度$O(T\frac{n}{gcd(n,m)})$
$T2:Walk$
考虑枚举路径权值
由于对一种权值有作用的只有是它倍数的边
我们筛出每个w的因数,对于每个权值建出对他有贡献的森林
在森林中求直径就好了
复杂度$O(n\sqrt n)$
$T3:Traval$
贪心+模拟
详见下发题解
复杂度$O(nlogn)$
${\color{Teal} 只}$${\color{Teal} 是}$${\color{Teal} 拼}$${\color{Teal} 凑}$${\color{Teal} 出}$${\color{Teal} 与}$${\color{Teal} 你}$${\color{Teal} 在}$${\color{Teal} 一}$${\color{Teal} 起}$${\color{Teal} 的}$${\color{Teal} 时}$${\color{Teal} 间}$