Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
看大牛的报告过的,原来我们采用的dfs是不同的,之前我的一直tle。应该是将顶点序号大小作为搜索顺序, 而我采用一般的按图的搜索进行。 这样的话就是n^n,因为每次都会扩展n个节点。 而顺序搜索则需扩展2个节点即可,2^n。 在加上剪枝,时间还是很客观的。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator