GCD-counting在这千（ling）钧（ren）一（tou）发（da）的时刻，lzw大佬出现了！！！
这是一道CF压轴题，作为蒟蒻我不会..好在有zju的lzw 巨佬，稍微懂了点就ac了。简述一下题意：题目给定一颗树（保证联通），每个点上附有全职并且可能相同。要求求出任意两点之间路径上的gcd出现的次数，如果有则输出gcd的值和相应次数。数据量：点的个数给在 2x10^5 的范围，单点的值也是在2x10^5之间。我最开始的思路很明显，如果纯暴力求gcd暴力枚举，外在...
