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是不对的,因为DFS的话找到的一条路径每个点只能走一次,而有可能找到的最短路径的某个点会走多次,比如这组数据In Reply To:DFS是不对的,因为DFS的话找到的一条路径每个点只能走一次,而可能找到最短路径的末个点会走多次,比如这组数据 Posted by:xiaolonghingis at 2006-08-11 14:22:22 > 5 5 3 > .2..E > ...2. > 4.... > ...24 > 22222 > 0 0 0 > 答案是14。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator