 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
本人的一点想法本人是个菜鸟，看了大家的discuss，有一点想法。我一开始用的是单向广搜，却总是超时。后来发现其实可以有一个二维数组记录到每一点的最小时间，若到这一点的时间小于最小时间，则更新这个二维数组，并把这一步加入队列，否则不加入。这样子就可以进行有效的剪枝。将时间降到限制以下，用单向广搜即可。感觉搜索嘛其实最重要的是剪枝。这是我的一点想法，拿出来和大家分享。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
