[樹壓平][BIT]A 與大榕樹的邂逅

查看數: 2755 | 評論數: 0 | 收藏 0
關燈 | 提示:支持鍵盤翻頁<-左 右->
    組圖打開中,請稍候......
發佈時間: 2014-10-8 17:40

正文摘要:

原題:http://toj.tfcis.org/oj/pro/159/ 用DFS把樹壓到一維陣列上,並記錄進出DFS的編號[tex]In,Out[/tex],其中可以發現對於某點P與其子孫節點C有下關係:[tex]InP%3CInC%3COutC%3COutP[/tex]我們稱這種走訪方法 ...

回復

快速回覆 返回頂部 返回列表