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 springtty at 2005-07-21 13:38:11 on Problem 2148
In Reply To:看错题 Posted by:frkstyc at 2005-07-21 13:11:43
我是这么想的,一些国家的领土虽然不相领,但是逻辑上可以看成是一起的,放在一个集合中,
然后从各种国家集合中取边,两两测试,看是否有部分重合的,如果有,那么这两个集合(国家)
就有相邻的边,这样反复就得到一个邻接的图(Matrix),然后对图进行dfs

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