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 |
Re:求大神解释 为什么每次都只要从A1开始遍历In Reply To:求大神解释 为什么每次都只要从A1开始遍历 Posted by:x604078488 at 2013-11-16 19:32:24 > 存不存在一种情况就是从A2开始遍历存在路径但是从A1开始遍历不存在路径的情况?那样A3就是字典序最小的,应该输出A2的那条路径啊; > 为什么大家都是只从A1开始遍历,是不是只要存在一条路径可以遍历所有方格那么肯定存在一条A1开头的可以遍历所有方格的路径? 因为如果存在路径,这条路径一定包含所有的结点。这就意味着,如果一个点出发存在路径,那么任意一个点出发都存在路径;而如果一个点出发不存在路径,那么任意一个点出发都不存在路径 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator