講錯了，我會自己上烤架qwq

這題去年根本就沒寫出來我干嘛要講他

題目鏈接

????????這個題洛谷給的是1s的時間限制，最近兩天臨近開學(xué)，不想學(xué)新東西，于是想著把這一題看能不能優(yōu)化一下。（藍橋杯官方題目鏈接這個題給的時間復(fù)雜度是2s）

????????我把之前不完全正確的代碼放到了藍橋杯官網(wǎng)提交，不交不知道，一交嚇一跳，看了此題評論區(qū)后才發(fā)現(xiàn)，卡時間復(fù)雜度是小問題，但是這個題同時也卡精度，函數(shù)返回的是? 不能準確的記錄的返回值。然后發(fā)現(xiàn)視頻中錯誤更大的地方。

空降

????????培訓(xùn)視頻的58:58這個地方。

改正

????????評論區(qū)這個大佬采取的二分的思路來解決?的精度問題，通過二分，一次一次的去試中間值是否符合向下取整的條件，符合了縮小區(qū)間直到準確值。

關(guān)于此題思路

????????采用優(yōu)先隊列去砍樹，用pair存儲樹的高度和編號，這樣就可以不用重載運算符，就能達到大的在前面（優(yōu)先隊列的話pair默認從大到?。?strong>如果優(yōu)先隊列中隊頭的數(shù)的高度和我們要砍的那棵樹高度一致并且編號是我們要砍的下一位，就砍，然后放入優(yōu)先隊列中，否則結(jié)束此輪砍樹，。如果砍完之后樹的高度為1的話就不用放入了。

????????此題難就難在一方面思路不好想，一方面卡了。

AC代碼?

????很抱歉過了那么多天才發(fā)現(xiàn)講錯了，膝蓋謝罪.jpg。