2017年3月9日
poj1182食物链(并查集+向量偏移)
摘要： 题目链接：http://poj.org/problem?id=1182 搞了好久才弄明白。。。之前学并查集从来没想过能这么用，并查集+向量偏移！！！ 与一般并查集只开一个father数组不同，还要开一个ralation数组用来记录子节点与父节点的关系，对于此题，显然每个点对应根节点可能有三种关系，我 阅读全文
posted @ 2017-03-09 19:55 yijiull 阅读(205) 评论(0) 推荐(0) 编辑