摘要：
题意：有两种性别，每组数据表示是男女朋友，判断输入的几组数据是否有同性恋思路：http://blog.csdn.net/iaccepted/article/details/24304087分组并查集：POJ 1182更复杂一点，但是比较相似； 阅读全文
摘要：
题意：给你11个图，每一个都有管道，然后给一张由这11个正方形中的n个组成的图，判断有几条连通的管道；思路：在大一暑假的时候做过这道题，当时是当暴力来做的，正解是并查集，需要进行一下转换；转换1：将子图中的管道转换为数字码，通为1，不通为0；转换2：一维--->二维，i,j换成在n*m中的第几个，p... 阅读全文