/archives/236/ ###Description 给一棵树，每个点点权 $$a_i$$，保证 $$a_i$$各不相同，现在随机选两个点 $$u,v$$，求 $$f(u,v)=\phi(a_u\cdot a_v)\c... /archives/236/#comment-11 2017-06-08T13:03:13+08:00 似乎虚树可以做到一个 log，感觉挺妙的。https://blog.sengxian.com/solutions/cf-809e