mfcheer

已搬家至:www.mfcheer.com

UVA 1329 Corporative Network【并查集】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4075题意: 有n个结点,开始都是单独的结点,现在有I操作和E操...

2015-08-17 20:20:30

阅读数:447

评论数:0

UVA 1160 X-Plosives【并查集】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3601题意: 每次给定一个两个元素a,b组成的化合物,如果车上有...

2015-08-17 19:55:25

阅读数:544

评论数:0

UVA 10608 Friends【并查集】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1549题意:给定n个人m种朋友关系,求最大朋友圈的人数。裸并查集代...

2015-08-12 16:25:09

阅读数:450

评论数:0

hdu 5326 Work【并查集】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5326题意:n个点 ,给你m有向条边,表示起点是终点的父亲。问子孙节点个数是K的节点有几个?解法:并查集。代码:#include <stdio.h> #include <ctime&g...

2015-07-28 20:24:57

阅读数:489

评论数:0

变形金刚 【并查集】

变形金刚 Description 有一天Stubird买了一台变形金刚,店员说,这台变形金刚和其他那种骗小孩子的不一样 他真的能变形。 这台变形金刚有n个部件,他们能互相连接,组成机器人,当然,也可以变形。 但是有一天,The tesseract 的能量突然消失了,部件散落一地,当然有些部件还...

2015-03-17 00:18:45

阅读数:916

评论数:0

hdu-3038 带权并查集

http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意:Ai,Bi,Si 表示 Ai Bi 之间数的和是Si 问与前面命题冲突的命题有几个。 val [ i ]  表示  i 与 fa[ i ]  相差多大 。 How M...

2015-01-24 20:53:22

阅读数:444

评论数:0

图论——并查集

/* 并查集模板 by:mfcheer */ #include #include #include #include #include #include #include #include #include using namespa...

2015-01-24 18:30:44

阅读数:663

评论数:0

hdu-1325 & poj-1308 Is It A Tree?

http://acm.hdu.edu.cn/showproblem.php?pid=1325 题意: 判断一个图是不是说树  只有树的根入度为 0 ,其余结点入度均为 1; Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) ...

2015-01-24 16:47:37

阅读数:726

评论数:0

poj-1182 种类并查集

转:用0  1   2 分别表示A B C的关系。 0吃1,1吃2,2吃0. 注意这个编号都是以根结点为参照的,不是绝对的。 开一个val数组,一开始这个数组为0,所有的点都是独立的,不是相连的,没有关系。 慢慢加入点之后,把有关系的合并在一起,并且编号的相对大小确定一个集...

2015-01-19 16:14:23

阅读数:566

评论数:0

hdu-1829 & poj-2492 并查集

http://acm.hdu.edu.cn/showproblem.php?pid=1829 #include #include #include #include #include #include #include #include #include #includ...

2015-01-19 11:00:36

阅读数:529

评论数:0

poj-1611 并查集

http://poj.org/problem?id=1611 简单并查集,建设学号是0 的学生已经是感染者,问与他同集合的人有多少个。 #include #include #include #include #include #include #include #includ...

2015-01-18 14:54:24

阅读数:526

评论数:0

hdu-1213 how many tables

http://acm.hdu.edu.cn/showproblem.php?pid=1213 并查集 #include #include #include #include #include #include #include #include #include #include #inclu...

2015-01-06 20:37:16

阅读数:524

评论数:0

hdu-1232 畅通工程

http://acm.hdu.edu.cn/showproblem.php?pid=1232 并查集 #include #include #include #include #include #include #include #include #include #include #inclu...

2015-01-06 20:32:36

阅读数:502

评论数:0

hdu-2545

并查集的扩展应用,求节点到根的距离

2014-10-28 09:08:04

阅读数:402

评论数:0

poj-1703

种类并查集:                      分为1~N,N~2N两类; a,b第一次出现时是p[a]=a,p[b]=b;

2014-10-19 11:08:33

阅读数:482

评论数:0

poj-2236

并查集:

2014-10-18 14:28:06

阅读数:429

评论数:0

hdu-1856

并查集最大秩

2014-10-18 13:51:45

阅读数:351

评论数:0

hdu-1272

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in...

2014-10-18 11:52:10

阅读数:358

评论数:0

hdu-2120

并查集判环:

2014-10-18 11:45:02

阅读数:473

评论数:0

poj-1611

找根节点是 0  相同的点的个数。

2014-10-18 11:07:06

阅读数:328

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭