2015年4月9日
POJ 1182 食物链（向量偏移解法）——及相同解法一道例题
摘要： 此题是并查集的一道经典题目，解法并不唯一，此篇文章给出的是本题的向量偏移解法，另外一种分组解法会在我的同目录下的另一篇文章里给出，同样的，也会给出另一个例题。题目链接：http://poj.org/problem?id=1182题目大意是说，一共有三类物种，分别是A,B,C，它们互相制约形成一条食物... 阅读全文
posted @ 2015-04-09 12:27 gaoxiang36999 阅读(161) 评论(0) 推荐(0)
POJ 1182 食物链（分组解法）——及相同解法一道例题
摘要： 此题是并查集的一道经典题目，解法并不唯一，此篇文章给出的是本题的分组解法，另外一种向量偏移解法会在我的同目录下的另一篇文章里给出，同样的，也会给出另一个例题。题目链接：http://poj.org/problem?id=1182题目大意是说，一共有三类物种，分别是A,B,C，它们互相制约形成一条食物... 阅读全文
posted @ 2015-04-09 12:27 gaoxiang36999 阅读(233) 评论(0) 推荐(0)