wardel的博客

http://poj.org/problem?id=1182Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当

http://poj.org/problem?id=2492DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gender. In his exp

并查集–Wireless NetworkDescription东南亚发生地震。亚洲合作医疗队(ACM)已经与LAP计算机建立了无线网络，但一次意外的余震袭击，网络中的所有计算机都被破坏了。计算机被一个接一个地修理，网络逐渐又开始工作了。由于硬件的限制，每台计算机只能与距离它不超过d米的计算机直接通信。但是，每台计算机都可以看作是另外两台计算机之间通信的中介，也就是说，如果计算机A和计算机B可以...

并查集–The SuspectsDescription严重急性呼吸系统综合症(SARS)是一种病因不明的非典型肺炎，在2003年3月中旬被确认为全球威胁。为了尽量减少传染给他人，最好的策略是把嫌疑人和其他人分开。在不扩散的你的疾病大学(NSYSU)，有许多学生团体.同一组中的学生经常相互交流，一个学生可以加入几个小组。为了防止SARS的可能传播，NSYSU收集所有学生组的成员名单，并在其标准...

并查集–How Many TablesDescription今天是伊格纳修斯的生日。他邀请了很多朋友。现在是吃晚饭的时间了。伊格纳修斯想知道他至少需要多少张桌子。你必须注意到，并不是所有的朋友都相互认识，而且所有的朋友都不想和陌生人呆在一起。这个问题的一个重要规则是，如果我告诉你A认识B，B认识C，那就意味着A，B，C彼此认识，所以他们可以呆在一张桌子上。例如：如果我告诉你A知道B，B知道...

并查集–贪心–SupermarketDescription超市有一套出售的产品。它为在截止日期之前售出的每一件产品x∈产品赚取PX利润，DX是从销售开始之日起计算的单位时间的整数。每种产品的销售都需要一个单位的时间单位。销售计划是销售≤产品的一个订购子集，根据销售订单，每个产品x∈销售的销售都在DX截止日期之前或DX到期时完成。销售计划的利润是利润(出售)=ΣX∈出售PX最优销售计划是利润最大...