lambda QAQ

题面: 有一棵点数10510^5的树，每个节点有一个权值，权值范围是[1,105][1,10^5]的，问所有两个权值互质的节点之间距离的和题解关于虚树，记下一些key point以后要是忘了可以回来看看虚树是保留原树的所选定的一些节点，保留这些选定节点两两的LCALCA，按照这些保留点在原树中的关系所建的一个新树。可以保证如果选定节点是kk个，那么虚树的节点不会超过2×k2 \times k。