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:说说你的思路吧

Posted by 200609020331 at 2008-12-28 20:48:26 on Problem 3713
In Reply To:说说你的思路吧 Posted by:fuch at 2008-12-28 17:30:49
用BFS对图进行遍历的,比如有四个顶点的图 看1->3有几条不同的路径,遍历过的路径就标志遍历过,以后就不能再被遍历了,直到从1不能遍历到3为止。如此对图的每对顶点进行这样的处理,如果每对顶点的不同路径都>=3则"YES"否则“No",

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