ColdCode

2017年12月3日

hdoj1102 Constructing Roads（Prime || Kruskal）

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1102 题意有n个村庄（编号1~n），给出n个村庄之间的距离，开始时n个村庄之间已经有了q条路，现在需要修一条路，这条路连接起所有的村庄，求在已经存在的路径的基础上，最少还需要修多长的路。思路普通最阅读全文

posted @ 2017-12-03 16:28 ColdCode 阅读(196) 评论(0) 推荐(0)

hdoj1233 还是畅通工程（Prime || Kruskal）

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1233 思路最小生成树问题，使用Prime算法或者Kruskal算法解决。代码 Prime算法： Kruskal算法：阅读全文

posted @ 2017-12-03 15:16 ColdCode 阅读(296) 评论(0) 推荐(0)

poj1251 Jungle Roads（Prime || Kruskal）

摘要：题目链接 http://poj.org/problem?id=1251 题意有n个村庄，村庄之间有道路连接，求一条最短的路径能够连接起所有村庄，输出这条最短路径的长度。思路最小生成树问题，使用普利姆算法（Prime）或者克鲁斯卡尔算法（Kruskal）解决。代码 Prime算法： Krusk 阅读全文

posted @ 2017-12-03 11:23 ColdCode 阅读(239) 评论(0) 推荐(0)

2017年12月2日

并查集

摘要：一、定义并查集是一种树形的数据结构，用于处理一些不相交集合的合并以及查询问题。二、操作 1、void make_set(int n) 含义：有n个元素，把这n个元素初始化成n个集合，每个集合包含1个元素。 2、int find_root(int x) 含义：查找元素x所在的集合，返回集合的根结点阅读全文

posted @ 2017-12-02 11:31 ColdCode 阅读(273) 评论(0) 推荐(0)

2017年12月1日

poj1182 食物链（带权并查集）

摘要：题目链接 http://poj.org/problem?id=1182 思路前面做的带权并查集的权值记录该结点与其父结点是否是同一类，只有两种取值情况（0,1），在这题中某结点a和其父结点b的取值共有三种情况：a和b同类；a被b吃；a吃b，对应三种情况，r[a]的取值分别为0,1,2。这题的难点是阅读全文

posted @ 2017-12-01 22:13 ColdCode 阅读(200) 评论(0) 推荐(0)

poj1703 Find them, Catch them（带权并查集）

摘要：题目链接 http://poj.org/problem?id=1703 题意有两个帮派：龙帮和蛇帮，两个帮派共有n个人（编号1~n），输入m组数据，每组数据为D [a][b]或A [a][b]，D[a][b]表示a，b属于不同的帮派，A [a][b]则让我们判断a，b是否属于一个帮派，根据判断的结阅读全文

posted @ 2017-12-01 20:46 ColdCode 阅读(216) 评论(0) 推荐(0)

poj2492 A Bug's Life（带权并查集）

摘要：题目链接 http://poj.org/problem?id=2492 题意虫子有两种性别，有n只虫子，编号1~n，输入m组数据，每组数据包含a、b两只虫子，表示a、b为不同性别的虫子，根据输入的m组数据是否出现前后矛盾（如a、b在前面判断为同性，而后又得出a、b为异性）进行相应的输出。思路使阅读全文

posted @ 2017-12-01 20:02 ColdCode 阅读(594) 评论(0) 推荐(0)

hdoj1232 畅通工程（并查集）

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 思路使用并查集求解。代码阅读全文

posted @ 2017-12-01 10:13 ColdCode 阅读(182) 评论(0) 推荐(0)

2017年11月30日

poj2524 Ubiquitous Religions（并查集）

摘要：题目链接 http://poj.org/problem?id=2524 题意有n个学生，编号1~n，每个学生最多有1个宗教信仰，输入m组数据，每组数据包含a、b，表示同学a和同学b有相同的信仰，求在n名学生中最多存在多少种不同的宗教信仰。思路使用并查集解决。代码阅读全文

posted @ 2017-11-30 22:18 ColdCode 阅读(181) 评论(0) 推荐(0)

poj1611 The Suspects（并查集）

摘要：题目链接 http://poj.org/problem?id=1611 题意有n个学生，编号0~n-1，m个社团，每个社团有k个学生，如果社团里有1个学生是SARS的疑似患者，则该社团所有人都要被隔离。起初学生0是疑似患者，求要隔离多少人。思路使用并查集求解。代码阅读全文

posted @ 2017-11-30 21:44 ColdCode 阅读(164) 评论(0) 推荐(0)

不卑不亢，不慌不忙

公告