2014年5月8日

摘要： 这是一道并查集类型的题目，较容易。题意是说给定每个互相连接的节点的编号，判断这些节点是否能够形成树形结构并按题目要求根据情况进行输出。满足树形结构的要求是1）只有一个根节点，也就是说这个根节点没有父节点（或者说父节点指向自己）；2）根节点以外的每个节点有且只有一个父节点（当然每个节点可有多个子... 阅读全文

摘要： 这是一道关系型并查集的题目，题目意思就不赘述了，毕竟是中文描述。 接下来讲我的解题思路，开一个存储父节点的数组和一个存储与父节点关系的数组（我们姑且称之为这个节点的关系数），然后用数字0代表同类，1代表吃，2代表被吃的关系。用并查集将两个不知道关系的节点相连，并根据输入情况是吃与被吃来为子... 阅读全文