發表新討論
#22689: 個人想法


joeliao (RRRrrrr!!!)

學校 : 國立內壢高級中學
編號 : 85708
來源 : [123.241.165.138]
最後登入時間 ：
2024-03-03 00:46:23
f167. m4a1-社團 Club -- TOI練習賽2020年4月潛力組 | From: [114.25.132.46] | 發表日期 : 2020-09-25 00:37

去b之前所需要的房間數 =bn        去a之前所需要的房間數 =an

在輸入時，計算bn(如果n=0，表示b為首間)

檢查所有房間: 當房間a可以進入時(an=0)，放入queue(題目提示僅有一種解) -> 把所有符合a到房間b的bn都-1

若沒有房間可進入時 ， 檢查是否有房間未經過，若有輸出NO，反之輸出queue

 

 
 
 
ZeroJudge Forum