Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:请问一下如果是这样的情况答案是多少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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator