mcfx's blog - Codeforces 809E. Surprise me! 的评论 ###Description 给一棵树，每个点点权 $$a_i$$，保证 $$a_i$$各不相同，现在随机选两个点 $$u,v$$，求 $$f(u,v)=\phi(a_u\cdot a_v)\c... 2017-06-08T13:03:13+08:00 Typecho /feed/atom/archives/236/ <![CDATA[Sengxian]]> /archives/236/#comment-11 2017-06-08T13:03:13+08:00 2017-06-08T13:03:13+08:00 Sengxian https://blog.sengxian.com/ 似乎虚树可以做到一个 log，感觉挺妙的。

https://blog.sengxian.com/solutions/cf-809e

]]>