#22689: 個人想法


joeliao (RRRrrrr!!!)

School : 國立內壢高級中學
ID : 85708
IP address : [59.102.146.49]
Last Login :
2022-12-12 14:10:58
f167. m4a1-社團 Club -- TOI練習賽2020年4月潛力組 | From: [114.25.132.46] | Post Date : 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