#32675: _c++
dat.idiot87@gmail.com
(tester1)
學校
:
不指定學校
編號 : 161706
來源 : [116.241.155.69]
最後登入時間 ：
2025-01-05 23:22:46
其實這題可 greedy
可以把樹想像成往後抓 2(偶) / 3(奇) 個節點(子樹)
大致作法: 將輸入全丟到 stack1, 一個個把 stack1.top 丟到 stack2, 用 stack2 維護最後丟入的節點
遇到 x !=0 則從 stack2 抓相對應的節點數並計算編號差(同時也考慮 stack2.top 是否 =0)