![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
yuege38
在校学生,努力学习
展开
-
CodeForces - 445B_DZY Loves Chemistry_并查集
题意有 n 种化学药品,其中有 m 对可以两两发生反应。烧瓶危险度初始为 1,加入一种药品时,如果烧瓶里已经有一种药品能与它反应了,则危险度 * 2。问将 n 种药品全部加入烧瓶时,危险度最大是多少。原创 2017-11-11 20:01:28 · 190 阅读 · 0 评论 -
ZOJ3261_Connections in Galaxy War_并查集::化删为添
题意n 个星球,m 条道路, q 个命令。战争爆发了, 命令被分为两种: 1.战争破坏了星球 a 和 b 之间的道路。 2. a 星球发出求救信号,输出求救对象。 选择求救对象的规则如下: 1.选择 a 星球能够到达的战斗力(题中给出每个星球的战斗力)最高的星球。 2.如果最高战斗力的星球有两个,取编号较小的那个。 3.求救对象的战斗力必须大于 a 星球。原创 2017-07-11 20:43:29 · 210 阅读 · 0 评论 -
HUDOJ3038_How Many Answers Are Wrong_带权并查集
题意有 n 个整数(但不给出), m 组条件,每组条件的格式为 (a, b, c)。即第 a 个数到第 b 个数之和为 c。如果某一组条件与前面的条件不矛盾,则认为它是真的。否则,则认为它是假的。问一共有几组假条件。原创 2017-07-11 13:13:56 · 207 阅读 · 0 评论 -
POJ1182_食物链_并查集判断逻辑问题
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 70661 Accepted: 20916 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动原创 2017-04-18 21:49:42 · 289 阅读 · 0 评论