ccpc wannafly winter camp day8

A Aqours 給出的點可以視爲是按照 BFS 序給的,也就是說從淺到深給出。可以再給每個節點 u 維護一個 fu 值, 表示離 u 最近的葉子節點到它的距離。 所以每當掃到一個葉子節點,就可以暴力往根節點跳,邊跳邊更新 f 值,直到跳到一個已被其他葉子節 點跳到過的節點爲止。 那麼對於當前的葉子節點,離它最近的編號小於它的葉子節點到它的距離就是跳到這個終止節點的 f 值 + 跳的步數。 在求完
相關文章
相關標籤/搜索