BZOJ5480: 路径的条数

Description 给一棵 n n n个点的有标号无根树，你需要找到满足条件的路径 u − v u−v u−v的条数。 我们称路径 u − v u-v u−v满足条件当且仅当 u , v u,v u,v且路径 u − v u-v u−v上不存在点对 ( a , b ) (a,b) (a,b), a , b a,b a,b满足 g c d ( a , b ) = a gcd(a,b)=a gcd

>>阅读原文<<