題面 顯然用LCT維護(需要維護子樹信息) 每條鏈的每個節點維護從鏈的開頭開始的最長路長度,和鏈末尾開始的最長路長度,對於虛兒子維護一個堆(堆裏存的是lma) Code
題目鏈接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158 題意: 給出個的矩陣，裏面的元素只有0或1，找出M1的一個子矩陣，M1中的元素只有1
題目鏈接 點擊打開題目 題目描述 題解 有多種方法，這個題我使用最小堆的方法。 首先了解一下最小堆的概念：最小堆 構建、插入、刪除的過程圖解 解題步驟 首先以各鏈表的頭指針爲結點構建一棵完全二叉樹。 按最小堆的形式整理二叉樹。
