摘要：
二分+dfs。 这道题求图的最小环的每条边的权值的平均值μ。 这个平均值是大有用处的，求它我们就不用记录这条环到底有几条边构成。 如果我们把这个图的所有边的权值减去μ，就会出现负环。 所以二分求解。 阅读全文
摘要：
莫比乌斯函数。 完全平方数的倍数有如下特点。 1.首先不是质数的完全平方数可以忽略不计，因为它总是一个质数的完全平凡数的倍数。 2.每个质数i的完全平方数的倍数的个数为(n/(i*i))。 3.每对质数i,j的完全平方数的倍数已经在i和j时被重复统计了俩次，个数为(n/((i*j)^2))。 。。。 阅读全文