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:n*n*m的复杂度啊。不会超?

Posted by skyfly at 2008-12-29 16:35:53 on Problem 3713
In Reply To:Re:n*n*m的复杂度啊。不会超? Posted by:xtu715 at 2008-12-28 21:13:08
我这个题也没做出来,不过觉得你说的思路有问题,如果直接把遍历过的路径标识为遍历过就导致一些本来存在的路径不被遍历了,拿4个点的那个测试用例来说,0->3,如果一次的遍历的是0->1,1->2,2->3,那么就把0->1,1->3和0->2,2->3这两条路径屏蔽掉了这样就导致做出了错误的判断了

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