纳兰

此题是并查集的一道经典题目，解法并不唯一，此篇文章给出的是本题的向量偏移解法，另外一种分组解法会在我的同目录下的另一篇文章里给出，同样的，也会给出另一个例题。 题目链接：http://poj.org/problem?id=1182 题目大意是说，一共有三类物种，分别是A,B,C，它们互相制约形成一条食物链(环)。例如A吃B，B吃C，C吃A。现在，告诉你一共有n个动物，m个限制条件——形如d,

此题是并查集的一道经典题目，解法并不唯一，此篇文章给出的是本题的分组解法，另外一种向量偏移解法会在我的同目录下的另一篇文章里给出，同样的，也会给出另一个例题。 题目链接：http://poj.org/problem?id=1182 题目大意是说，一共有三类物种，分别是A,B,C，它们互相制约形成一条食物链(环)。例如A吃B，B吃C，C吃A。现在，告诉你一共有n个动物，m个限制条件——形如d,

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 49767   Accepted: 14434 Description The citizens of Bytetown, AB, could not stand that the