摘要：SOL： 我们显然可以发现，我们应该对每一个数质因数分解。 然后发现路径权是平方数等价于两点到根点的权之积为平方，那么就和树没有什么关系了。 我们把每一个点到根的路径权哈希一下就好了。 阅读全文

摘要：我们发现N很小，那么我们可以爆搜每个人取或不取，最后统计答案。 阅读全文

摘要：SOL 奇奇怪怪的题目，我们发现我们的值对答案的贡献，发现其的大于281的质因数对答案无贡献，那么我们可以用一个60大小的数组来表示一个数。一个区间的答案就是其积的欧拉函数值，那么我们用树状数组维护。（常数有点大） 阅读全文

摘要：SOL： 这是最难的一道题。我一脸蒙蔽。 首先我们发现正面做这道题很难。那么我们求答案的补集。 我们把图缩点后，若其为点数大于1的DAG，那么我们就认为其不合法。 利用容斥原理，DAG图的特征是有至少一个入度为0的点并且这个图不止一个点（这里及以下所说的点都是指求强连通后的 点），就根据这个进行容斥 阅读全文