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

>>阅读原文<<