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:frkstyc at 2005-07-21 13:11:43 我是这么想的,一些国家的领土虽然不相领,但是逻辑上可以看成是一起的,放在一个集合中, 然后从各种国家集合中取边,两两测试,看是否有部分重合的,如果有,那么这两个集合(国家) 就有相邻的边,这样反复就得到一个邻接的图(Matrix),然后对图进行dfs Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator