題解：

剛開始把題目看錯了

以為沒有給出路徑

那我們就可以求極長路徑為k的分別有多少條

可以上點分治+fft 是nlogn^2的 因為fft的范圍和點分治后剩余的節點多少有關

正確的題目意思的話

我們將路徑分兩種情況

一是ab不是直著連向根的

那么只需要求一個端點在a子樹中 而另一個端點在b子樹中的

這個可以用主席樹維護

二是在的 同理就可以

轉載于:https://www.cnblogs.com/yinwuxiao/p/9194246.html

總結

以上是生活随笔為你收集整理的【BZOJ3772】精神污染的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。