随笔分类 -  数据结构------>dsu

摘要：<题目链接> 题目大意： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表 阅读全文

摘要：题目链接：https://vjudge.net/contest/240419#problem/E 转载于：>>> （这个博客写的非常好，很详细） 题目大意： 每一个城市都有一颗龙珠，但是随着时间的推移，龙珠会被移到其他的城市，悟空想去收集这些龙珠，但是他需要你告知他，他要找的那颗龙珠的所在的城市，以 阅读全文

摘要：题目链接：http://poj.org/problem?id=1456 题目大意： 有N件商品，分别给出商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间。 问销售的最大利润。 我开始的代码：（贪心策略有问题，因为我当时以为过期时间短的商品要优先卖掉 阅读全文

摘要：<题目链接> 题目大意: 利用并查集找出图中有几个不连通的城镇集合，所需修的道路数即为城镇集合-1。 2018-04-02 阅读全文

摘要：<题目链接> 题目大意： 有n个人，其中有m对朋友，现在你有一个秘密你想告诉所有人，第i个人愿意出价a[i]买你的秘密，获得秘密的人会免费告诉它的所有朋友（他朋友的朋友也会免费知道），现在他们想出最少的价钱买秘密，那么你最少能得到多少钱？ 解题分析： 题意很明显，就是求出每个块最低的价格，然后将这些 阅读全文