題解報告——森林

題目傳送門 題目描述 小Z有一片森林，含有N個節點，每個節點上都有一個非負整數作爲權值。初始的時候，森林中有M條邊。 小Z希望執行T個操作，操作有兩類： Q x y k查詢點x到點y路徑上所有的權值中，第k小的權值是多少。此操作保證點x和點y連通，同時這兩個節點的路徑上至少有k個點。 L x y在點x和點y之間連接一條邊。保證完成此操作後，仍然是一片森林。 爲了體現程序的在線性，我們把輸入數據進行

>>阅读原文<<