Codechef Prime Distance On Tree(点分治+FFT)
题外话最近做题发现自己非常SB,总是查一个SB错误查N久,简直绝望啊。。。弱逼为何而战这次是忘记加long long查了N久。。蛋碎无比不过好歹是又做出一道cc hard的题了呢,感人肺腑Description题意很简单:一棵树,问多少个二元组(u,v)(u , v),满足u 到 v的路径长度为素数的概率为多少。所有边长度为11Solution自从重温了下 楼教的男人八题后,这种关于路径长度的题一看
原创
2015-02-24 13:54:23 ·
1067 阅读 ·
0 评论