【bzoj3648】環套樹+點分治+樹狀數組

【bzoj3648】環套樹+點分治+樹狀數組 tree 1s 128M  by hzw czy神犇種了一棵樹，他想知道地球的質量 給定一棵n個點的樹，求樹上經過點的個數≥K的路徑數量ans 對於部分數據，樹上某兩點間會多出最多一條無向邊 輸入數據 n,m,K 接下來n行，每行u，v表示u與v間有無向邊連接 輸出數據 ans 樣例數據 input 5 5 2 1 3 2 4 3 5 4 1 5 2

>>阅读原文<<