[问题] UVa 838

楼主: s89162504 (阿本)   2013-05-23 22:26:37
题目:http://ppt.cc/4M0K
在方阵中选连在一起且相异的一堆数字
求最多可以选几个数字?
规模最大12*12
从讨论区发现用dfs的话
要用特定的方向顺序才不会逾时
一改方向 马上TLE = ="
我目前AC的code:http://codepad.org/mgmDAkm5
跪求剪枝或其他作法
感谢

Links booklink

Contact Us: admin [ a t ] ucptt.com