随笔分类 -  树-最小生成树

洛谷 P2504 [HAOI2006]聪明的猴子
摘要：洛谷 P2504 [HAOI2006]聪明的猴子 题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实 阅读全文
posted @ 2018-08-28 22:05 落云小师妹 阅读(207) 评论(0) 推荐(0)
洛谷 P1194 买礼物
摘要：洛谷 P1194 买礼物 题目描述 又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第II样东西，再买第J样，那么就可以只花KI,J​元，更巧的是，KI,J​竟然等于KJ,I​。 现在明明想知道，他最少要花多少钱。 阅读全文
posted @ 2018-08-28 21:56 落云小师妹 阅读(148) 评论(0) 推荐(0)
洛谷 P1967 货车运输
摘要：洛谷 P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开 阅读全文
posted @ 2018-07-20 19:10 落云小师妹 阅读(124) 评论(0) 推荐(0)
洛谷 P3184 [USACO16DEC]Counting Haybales数草垛
摘要：洛谷 P3184 [USACO16DEC]Counting Haybales数草垛 题目描述 Farmer John has just arranged his NN haybales (1 \leq N \leq 100,0001≤N≤100,000 ) at various points alo 阅读全文
posted @ 2018-04-08 17:17 落云小师妹 阅读(387) 评论(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)
洛谷 P2212 [USACO14MAR]浇地Watering the Fields
摘要：洛谷 P2212 [USACO14MAR]浇地Watering the Fields 题目描述 农民约翰想建立一个灌溉系统，给他的NN (1 <= NN <= 2000)块田送水。农田在一个二维平面上，第i块农田坐标为(x_ixi​ , y_iyi​ )（0 <= x_ixi​ , y_iyi​ < 阅读全文
posted @ 2018-03-17 17:40 落云小师妹 阅读(243) 评论(0) 推荐(0)