摘要：
还以为是什么神坑数论题。 看到题，第一眼想到φ，然后暴力。 然后发现暴力其实是有可能的啦。 一个数的因数个数=所有质因数的次数+1,然后乘起来。 例如 60=2^2*3^1*5^1,so g(60)=(2+1)*(1+1)*(1+1)......（后面都是1）=12。 然后我们就要构造（而不是枚举） 阅读全文
摘要：
BZOJ的题目，就是高大上。 然而是一道入门（稍微难一点）的水题。 先读题，发现可以tarjan，对，这很适合tarjan。 然后看数据范围，这不就是。。。暴力枚举+BFS找点。 水题不做多解释。 CODE 阅读全文