hqd_acm的专栏

 StatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout10s8192K38386StandardBackground Profess

离线的并查集水啊水，昨天太2了不过题意也够2的，这翻译啊#include #include #include using namespace std;struct EDGE{ int u, v, val;}edge[50000 + 12

虽然不难，但是很讲究是否理解了并查集的实质#include #include const int MAXN = 10000 + 1234;int n, q;int con[MAXN];int p[MAXN];int num[MAXN];int find(

<br /> <br />多彩瓜Submit: 1325   Accepted:318Time Limit: 2000MS  Memory Limit: 65535KDescription<br />    dalong的舅舅最近到外地旅游时给dalong带回来一种神奇的水果：多彩瓜。这种瓜太漂亮了，它有很多层，每一层都是一种颜色。由于多彩瓜放久了会变坏，dalong决定每天吃一层，可是多彩瓜有好多层，每天吃一层的话还没吃完多彩瓜就坏了，因为多彩瓜颜色很多，dalong把一些很相近的颜色认为是同一种颜色

<br />转自 http://blog.chinaunix.net/u3/113538/showart_2212684.html题意为有三类动物，他们的食物链是环，即 A 吃 B, B 吃 C, C 吃 A。给出一些动物的食物链关系，根据以前的关系，判断当前关系是否正确。因为并查集是一棵森林，我们用一个数组 dist[i] 记录并查集的树中结点 i 与根的关系， 值为 1 表示吃根结点， 2 表示被根结点吃，为 0 表示两者为同一类动物。对于输入的关系 d x y :1). 如果 x, y 属于同一集合，

<br />食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16743 Accepted: 4664<br />Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 <br />现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 <br />有人用两种说法对这N个动物所构成的食物链关系进行描述： <br />第一种说法是"1 X

可以用很多种算法写的题目ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K23638Standard在一个晚会中，每个人都必须穿红色或者黑色的衣服。为了防止颜色过于单一，现在规定任意两个朋友不能穿同色的衣服。现在以矩阵形式给出朋友关系。C[i][j]=1表示i

并查集：(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，其中最完美的应用是实现Kruskar算法求最小生成树。其实，这一部分《算法导论》讲的很精炼（第21章：用于不相交的集合）。并查集是一种可以方便地进行以下三种操作的数据结构：合并两个集合;将一元素并入另一集体;判断两个元素是否属于同一个集合。一般采取

 ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s16384K390105Standard将N个人分成M组，测试数据包含多组输入，每组输入第一行为两个整数N,T(1Sample Input5 31 22 34 56 41 22

自从区域赛以后就没参加浙大月赛这种比赛了这题比赛的时候也没有过有两种解法，这种是并查集想象一下从s到t的一条简单路，想想简单路上每个点的性质：比如简单路上的点i，不管删去图上任何一个点，点i总会至少与s或t在一个相连的集合中另外想想不在简单路上的点j，一定可以找到一个点，使得j与s和t都不在一个相连的集合中用这种性质即可证明#include #include c