Codechef PRIMEDST【点分治+FFT】

原题传送门

题意：询问在一棵树上任选两点[tex]a,b[/tex]满足[tex]dist(a,b)[/tex]是质数的概率，边权均为1。

 

继续阅读

codechef FFT 点分治 codechef Comments(0) 2014年3月21日 11:03