[Luogu P3302] [BZOJ 3123] [SDOI2013]森林

洛谷傳送門 BZOJ傳送門 題目描述 小Z有一片森林，含有 N N N個節點，每個節點上都有一個非負整數作爲權值。初始的時候，森林中有 M M M條邊。 小Z希望執行 T T T個操作，操作有兩類： Q x y k查詢點 x x x到點 y y y路徑上所有的權值中，第 k k k小的權值是多少。此操作保證點 x x x和點 y y y連通，同時這兩個節點的路徑上至少有 k k k個點。 L x

>>阅读原文<<