[問題] 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