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 Hyperdragon at 2008-12-04 19:42:16 on Problem 1182
In Reply To:Re:总结此题可以精简到一个并查集!并且用向量的思考模式想整个过程相当简单! Posted by:majiaN at 2008-10-19 18:23:06
> 只需要一个并查集就够了,同时对每个节点保持其到根结点的相对类别偏移量,定义为:
> 0——同类;
> 1——食物;
> 2——天敌。
精彩!
我一直在考虑如何确定一个生物是属于A,B,C串的哪一个
用相对偏移好理解多了。

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