#41990: python 參考答案+tips
alen24816@gmail.com
(AlenLU(軟工一014呂宥侖))
學校
:
國立高雄師範大學
編號 : 140859
來源 : [223.139.217.15]
最後登入時間 ：
2024-11-08 16:09:47
1.Python預設的遞歸深度限制為1000需要特別注意，使用
import sys
sys.setrecursionlimit(你想要的最大遞歸深度)
(PS.找bug被搞半小時)
2.題目是說士兵可以觀察到的"邊"而不是"點"
3.DFS遍歷每個點，如果父節點站士兵(O)則子節點可站(O)可不站(X)，如果父節點不站士兵(X)則子節點必須站士兵(O)
4.參考大神文章https://gdst.dev/posts/UVA-1292/index.html
5.參考答案https://drive.google.com/file/d/1ov6Jlxx9e6ZLRapLMUgl3Q-b-2OXHnQE/view?usp=sharing
ZeroJudge Forum