随笔分类 -  树-并查集

洛谷 P1892 团伙
摘要：洛谷 P1892 团伙 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗 阅读全文
posted @ 2018-03-28 21:44 落云小师妹 阅读(191) 评论(0) 推荐(0)
P2126 Mzc家中的男家丁
摘要：P2126 Mzc家中的男家丁 题目背景 ｍｚｃ与ｄｊｎ的…还没有众人皆知，所以我们要来宣传一下。 题目描述 ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁，现在ｍｚｃ要将她们全都聚集起来（干什么就不知道了）。现在知道ｍｚｃ与男家丁们互相之间通信的时间，请算出把他们每个人叫到需要的总时间（要重复的哦）。 阅读全文
posted @ 2018-03-24 17:14 落云小师妹 阅读(168) 评论(0) 推荐(0)
洛谷 P2121 拆地毯
摘要：洛谷 P2121 拆地毯 题目背景 还记得 NOIP 2011 提高组 Day1 中的铺地毯吗？时光飞逝，光阴荏苒，三年过去了。组织者精心准备的颁奖典礼早已结束，留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。 题目描述 会场上有 n 个关键区域，不同的关键区域由 m 条无向地毯彼此 阅读全文
posted @ 2018-03-24 16:54 落云小师妹 阅读(187) 评论(0) 推荐(0)
洛谷 P1195 口袋的天空
摘要：洛谷 P1195 口袋的天空 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云 阅读全文
posted @ 2018-03-24 10:06 落云小师妹 阅读(164) 评论(0) 推荐(0)
洛谷 P1551 亲戚
摘要：洛谷 P1551 亲戚 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入输出 阅读全文
posted @ 2018-03-18 22:30 落云小师妹 阅读(126) 评论(0) 推荐(0)
洛谷 P1111 修复公路
摘要：洛谷 P1111 修复公路 题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意 阅读全文
posted @ 2018-03-18 22:18 落云小师妹 阅读(110) 评论(0) 推荐(0)