摘要：
题目大意： 给你两个节点，前者指向后者（可以认为前者是后者的父节点），然后让你判断是否是一棵树。 解题思路： 先说说这道题和小希的迷宫（HDU1272）那道题的区别，前者给出的两个点是有方向的，而后者是没有的，这就是唯一的区别。再者这道题其实就是让你判断所有的点最后所形成的图是否是一棵树。做这道题时 阅读全文
摘要：
题目： 中文的~~~~ 思路： 属于并查集算法，输出YES的条件有两个，第一：每次新输入的两个数不能同属于一个集合（即根节点一样），第二：所有的输入完成后判断是否仅有一个集合（根节点只有一个）。只有这两个条件全部达成，才能输出“YES”~~~需要注意的是 直接输入“0 0”，应该输出“YES”。 阅读全文
摘要：
题目： 中文的就不说了~~~~ 思路： 属于并查集的基础题，比较典型，可以把连通在一起的看成是一个点，假设一共有N个独立的点，那么就需要 N - 1 条边把他们连通起来，所以利用并查集算法，最后统计有多少个独立的集合，然后把这个数减去一便是我们所要的答案了~~~~ 阅读全文
摘要：
题目大意： 有一个人要过生日了，请他的朋友来吃饭，但是他的朋友互相认识的才能坐在一起，朋友的编号从1 ~ n,输入的两个数代表着这两个人互相认识（如果1和2认识，2和3认识，那么1和3也就认识了）。问需要多少桌子。 思路： 并查集的基础题目，pre数组存的是父节点的值，root数组代表是否为根节点。 阅读全文