mcfx's blog

题解、Writeup、游记和碎碎念

2017 年 5 月

Codeforces 809E. Surprise me!

给一棵树,每个点点权 aia_i,保证 aia_i 各不相同,现在随机选两个点 u,vu,v,求 f(u,v)=φ(auav)dis(u,v)f(u,v)=\varphi(a_u\cdot a_v)\cdot dis(u,v) 的期望,mod109+7\bmod 10^9+7