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

还是不明白下面大牛提到的相对偏移

Posted by swordspirit at 2009-07-24 15:23:13 on Problem 1182
利用相对于根的关系来判断的确很高明,将所有事物分为食物、同类和天敌,然后通过模运算判断是否矛盾。可是我没想明白怎么得到相对偏移的,如果给出的是两两间的关系,每行之间没有关联,那么到最后要查找是否矛盾的时候就必须在以上孤立关系(我的理解是图论中孤立的边)中查找,而这应该会超时吧~
请高手指点一二~~

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