#22689: 個人想法
joeliao
(RRRrrrr!!!)
School
:
國立內壢高級中學
ID : 85708
IP address : [59.102.146.49]
Last Login ：
2022-12-12 14:10:58
去b之前所需要的房間數 =bn 去a之前所需要的房間數 =an
在輸入時，計算bn(如果n=0，表示b為首間)
檢查所有房間: 當房間a可以進入時(an=0)，放入queue(題目提示僅有一種解) -> 把所有符合a到房間b的bn都-1
若沒有房間可進入時 ， 檢查是否有房間未經過，若有輸出NO，反之輸出queue
ZeroJudge Forum