题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5326题意：n个点 ，给你m有向条边，表示起点是终点的父亲。问子孙节点个数是K的节点有几个？解法：并查集。代码：#include <stdio.h>
http://acm.hdu.edu.cn/showproblem.php?pid=1232并查集#include<stdio.h>#include<iostream>#include<math.h>#include<stdlib.h>#include<ctype.h>#include<algorithm>#inclu
http://poj.org/problem?id=1611简单并查集，假设学号是0 的学生已经是感染者，问与他同集合的人有多少个。#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <cstdlib>#incl
http://acm.hdu.edu.cn/showproblem.php?pid=1829#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <cstdlib>#include <algorithm>#incl
转： 用0 1 2 分别表示A B C的关系。 0吃1,1吃2,2吃0. 注意这个编号都是以根结点为参照的，不是绝对的。 开一个val数组，一开始这个数组为0，所有的点都是独立的，不是相连的，没有关系。 慢慢加入点之后，把有关系的合并在一起，并且编号的相对大小确定一个集合中的关系。 #include <iostream>#include &l
http://acm.hdu.edu.cn/showproblem.php?pid=1325题意：判断一个图是不是说树 只有树的根入度为 0 ，其余结点入度均为 1; Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja
变形金刚 Description 有一天Stubird买了一台变形金刚，店员说，这台变形金刚和其他那种骗小孩子的不一样 他真的能变形。 这台变形金刚有n个部件，他们能互相连接，组成机器人，当然，也可以变形。 但是有一天，The tesseract 的能量突然消失了，部件散落一地，当然有些部件还连接着。 现在你只有把部件全部连接起来，他就能变回原样，例如，有4个部件，1,2是连接的，3,4也是连接
/* 并查集模板 by：mfcheer*/#include #include #include #include #include #include #include #include #include using namespace std;#define N 100010int n, m;int fa[N];int
http://acm.hdu.edu.cn/showproblem.php?pid=1213并查集#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include #include #
并查集的扩展应用，求节点到根的距离
并查集最大秩
找根节点是 0 相同的点的个数。
种类并查集： 分为1~N，N~2N两类；a,b第一次出现时是p[a]=a,p[b]=b;
并查集：
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include #include #includeusing namespace std;int p[1000000];int ss
并查集判环：
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
