摘要：
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集合。Union... 阅读全文
摘要：
题目意思：给定一系列数对，例如a和b，表示a和b不是同一种性别，然后不断的给出这样的数对，问有没有性别不对的情况。例如给定：1 23 41 3那这里就是说1和2不是同种性别，3和4也不是同种性别，1和3不是同种性别，那这样就说明1和3是同一种性别，2和4是同一种性别，所以没有任何歧义，这时候输... 阅读全文
摘要：
本文转自博客：http://www.cnblogs.com/xwdreamer/archive/2011/06/11/2297008.html一、无向图：方法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。n算法： 第一步：删除所有度=n，则根据图论知识可直接判断存在环路。... 阅读全文