随笔分类 -  并查集

算法提高 最小方差生成树（Kruskal）_模板
摘要：算法提高 最小方差生成树 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定带权无向图，求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。 阅读全文
posted @ 2017-03-29 19:04 多一份不为什么的坚持 阅读(939) 评论(0) 推荐(0)
poj2236_并查集_Wireless Network
摘要：Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 24497 Accepted: 10213 Description An earthquake takes place in Southeast 阅读全文
posted @ 2016-11-07 19:12 多一份不为什么的坚持 阅读(196) 评论(0) 推荐(0)
poj1703_Find them, Catch them_并查集
摘要：Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42451 Accepted: 13059 Description The police office in Tadu City deci 阅读全文
posted @ 2016-11-07 16:08 多一份不为什么的坚持 阅读(186) 评论(0) 推荐(0)
poj2492_A Bug's Life_并查集
摘要：A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 34947 Accepted: 11459 Description Background Professor Hopper is researching 阅读全文
posted @ 2016-11-07 16:06 多一份不为什么的坚持 阅读(161) 评论(0) 推荐(0)
poj1182食物链_并查集_挑战程序设计竞赛例题
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65534 Accepted: 19321 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2016-11-05 16:04 多一份不为什么的坚持 阅读(1272) 评论(0) 推荐(0)
nyoj925_国王的烦恼_并查集
摘要：国王的烦恼 时间限制：3000 ms | 内存限制：65535 KB 难度：2 国王的烦恼 时间限制：3000 ms | 内存限制：65535 KB 难度：2 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷 阅读全文
posted @ 2016-09-08 21:43 多一份不为什么的坚持 阅读(900) 评论(0) 推荐(1)
冗余关系_并查集
摘要：冗余关系 蒜头最近在沉迷小说，尤其是人物关系复杂的言情小说。它看到的人物关系描述得很的麻烦的时候觉得非常蒜疼，尤其是任务关系里有冗余的时候。什么是冗余关系呢？ 这篇小说里有n句描述人物关系的句子，描述了n个人的关系。 每条句子的定义是这样的： X<->Y 它的意思是：X认识Y，Y也认识X 我们认为小 阅读全文
posted @ 2016-09-04 11:30 多一份不为什么的坚持 阅读(464) 评论(0) 推荐(0)