随笔分类 -  并查集

袜子 （并查集）
摘要：题目描述 silchen有N只袜子（不区分左右脚）,第i只袜子的颜色是Ci,在接下去的M天，他每天都要穿2只袜子出门。我们知道接下去的第i天，他将会穿编号为ai,bi的2只袜子。 众所周知，每天穿的2只袜子颜色要是一样的。现在silchen有机会更改任意袜子的颜色，他希望可以更改最少的袜子颜色，使得 阅读全文
posted @ 2018-08-28 18:59 Frontierone 阅读(385) 评论(0) 推荐(0)
POJ1182 食物链
摘要：题目链接：点击打开链接 思路：参考资料后，两种方法：①就是开3倍空间，然后和普通并查集一样，但是关系不太好理解。②向量偏移方法一：有好几种理解方式，还是书上的好理解：x-A x-B x-C y-A y-B y-C AC代码：代码断点1处... 阅读全文
posted @ 2018-07-19 08:47 Frontierone 阅读(114) 评论(0) 推荐(0)
POJ1703-Find them, Catch them
摘要：题目链接：点击打开链接 Find them, Catch themTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 51710 Accepted: 15831 Descri... 阅读全文
posted @ 2018-07-14 15:40 Frontierone 阅读(124) 评论(0) 推荐(0)
HDU1863-畅通工程
摘要：题目链接:点击打开链接Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，... 阅读全文
posted @ 2018-04-17 17:23 Frontierone 阅读(124) 评论(0) 推荐(0)
POJ2524-Ubiquitous Religions
摘要：题目链接：点击打开链接DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You ar... 阅读全文
posted @ 2018-04-16 17:28 Frontierone 阅读(111) 评论(0) 推荐(0)
HDU1272-小希迷宫
摘要：题目链接：点击打开链接Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A... 阅读全文
posted @ 2018-04-14 23:31 Frontierone 阅读(108) 评论(0) 推荐(0)
POJ1611-The Suspects
摘要：题目链接：点击打开链接DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a globa... 阅读全文
posted @ 2018-04-14 22:54 Frontierone 阅读(94) 评论(0) 推荐(0)
HDU4496-D-City
摘要：题目链接：点击打开链接Problem DescriptionLuxer is a really bad guy. He destroys everything he met.One day Luxer went to D-city. D-city has N D-p... 阅读全文
posted @ 2018-04-14 10:06 Frontierone 阅读(136) 评论(0) 推荐(0)
HDU1232-畅通工程
摘要：题目链接：点击打开链接Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少... 阅读全文
posted @ 2018-04-14 09:51 Frontierone 阅读(99) 评论(0) 推荐(0)
PAT天梯赛L2-007 家庭房产
摘要：题目链接：点击打开链接给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（#include#include#include#include#includeusing namespace st... 阅读全文
posted @ 2018-04-10 13:04 Frontierone 阅读(245) 评论(0) 推荐(0)