Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:求大神解释 为什么每次都只要从A1开始遍历

Posted by wjy100370017 at 2023-03-17 12:32:26 on Problem 2488
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator