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:Re:总结此题可以精简到一个并查集!并且用向量的思考模式想整个过程相当简单! Posted by:majiaN at 2008-10-19 18:23:06 > 只需要一个并查集就够了,同时对每个节点保持其到根结点的相对类别偏移量,定义为: > 0——同类; > 1——食物; > 2——天敌。 精彩! 我一直在考虑如何确定一个生物是属于A,B,C串的哪一个 用相对偏移好理解多了。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator