作者s89162504 (阿本)
站内Prob_Solve
标题[问题] UVa 838
时间Thu May 23 22:26:37 2013
题目：
http://ppt.cc/4M0K
在方阵中选连在一起且相异的一堆数字
求最多可以选几个数字?
规模最大12*12
从讨论区发现用dfs的话
要用特定的方向顺序才不会逾时
一改方向 马上TLE = ="
我目前AC的code：
http://codepad.org/mgmDAkm5
跪求剪枝或其他作法
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.200.94
※ 编辑: s89162504 来自: 140.115.200.94 (05/23 22:52)