#32676: c++


dat.idiot87@gmail.com (tester1)

學校 : 不指定學校
編號 : 161706
來源 : [59.102.255.66]
最後登入時間 :
2024-02-28 21:31:34
j124. 3. 石窟探險 -- 2022年10月APCS | From: [140.126.248.237] | 發表日期 : 2022-10-26 10:00

其實這題可 greedy

可以把樹想像成往後抓 2(偶) / 3(奇) 個節點(子樹)

大致作法: 將輸入全丟到 stack1, 一個個把 stack1.top 丟到 stack2, 用 stack2 維護最後丟入的節點

遇到 x !=0 則從 stack2 抓相對應的節點數並計算編號差(同時也考慮 stack2.top 是否 =0)

 
ZeroJudge Forum