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 |
还是不明白下面大牛提到的相对偏移利用相对于根的关系来判断的确很高明,将所有事物分为食物、同类和天敌,然后通过模运算判断是否矛盾。可是我没想明白怎么得到相对偏移的,如果给出的是两两间的关系,每行之间没有关联,那么到最后要查找是否矛盾的时候就必须在以上孤立关系(我的理解是图论中孤立的边)中查找,而这应该会超时吧~ 请高手指点一二~~ Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator