随笔分类 - 数据结构 -> 并查集

发表于 2020-07-26 11:15阅读：102评论：0推荐：0

摘要：题意：有

n

$n$ 个商品，第

i

$i$ 个商品利润

p [i]

$p[i]$ ，会在

d [i]

$d[i]$ 天过期（可以在第

[1, d [i]]

$[1,\ d[i]]$ 天之间售出，不能在第

d [i] + 1

$d[i]+1$ 天售出）问可以获得的最大利润解：【并查集+贪心】：【贪心】： ①：显然，优先考虑利润较大的商品如阅读全文 »

posted @ 2020-07-26 11:15 熹圜阅读(102) 评论(0) 推荐(0) 编辑

发表于 2020-07-26 09:18阅读：76评论：0推荐：0

摘要：题意：给定

n

$n$ 个约束，每个约束形如：

x_{i} = x_{j}

$x_{i}=x_{j}$ 或

x_{i} \neq x_{j}

$x_{i}\ne x_{j}$ 询问是否存在对于

{x}

$\{x\}$ 的一组赋值满足所有约束条件解：解法①【并查集】：考虑用并查集把所有值相等的

x_{k}

$x_{k}$ 扔进同一个集合枚举每个相等关系 \( 阅读全文 »

posted @ 2020-07-26 09:18 熹圜阅读(76) 评论(0) 推荐(0) 编辑

熹圜

关注

跳至底部

昵称：熹圜
园龄： 6年1个月
粉丝： 20
关注： 1