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

哎。。有些事,想了好久才明白。

Posted by denghongchao at 2010-01-29 23:12:06 on Problem 2594
In Reply To:floyd + 最小路径覆盖!!! Posted by:Jsky at 2009-10-21 16:23:23
当十字交叉的时候,例如1->2, 2->3,4->2,2->5;
如果直接用最小路径覆盖的话,先找出路径1->2->3,然后2就被删掉了,从而最终结果变为3。但是这题很明显是2.

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