P4149-(求一條邊數最少的權值和爲K的簡單路徑權 的邊數 點分治模板)

題目 輸入樣例#1： 4 3 0 1 1 1 2 2 1 3 4 輸出樣例#1： 2 n≤200000,K≤1000000 日你🐎啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 可以use[d[l].dep+d[r].dep]+=f。按照正常的點分治來。。我他媽一直WA啊啊啊。 一定要調出來，這也太難受了。。。但是尺取的時候 複雜度可能會達到很高。。 不這樣的話可以 子樹一個一個的計算。不是像以前一樣ge

>>阅读原文<<