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 geek0 at 2012-08-27 13:04:55 on Problem 1422
In Reply To:请问一下如果是这样的情况答案是多少 Posted by:WeikaiZeng at 2012-08-05 11:02:03
> 5个点 4条路
> 1->2  2->5 2->3 4->2
> 也就是
>    4
>    |
> 1->2->5
>    |
>    3
> 答案应为3是吗?
是的,因为这题要求点不能重复走,所以满足最小路径覆盖,你可以去看看2594,那里题目中可以重复走点,就是变形的最小路径覆盖问题,要先做一次flyod去寻找可达点。

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