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:BFS+PRIM是对的,你对题目理解有误

Posted by 614984177 at 2018-01-24 15:33:15 on Problem 3026
In Reply To:Re:BFS+PRIM是对的,你对题目理解有误 Posted by:YukimiNan at 2016-07-26 11:48:24
> 你举的例子,答案分别是6和16没错。
> 原文"Whenever an alien is assimilated, or at the beginning of the search, the group may split in two or more groups"
> 只有初始点和接触外星人(“A”)之后,队伍(路径)才会分裂。也就是说你不能走路走到一半什么都没碰到就分成两条路了。再换句话说就是“只有S和A才算作节点”

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