欢迎光临散文网 会员登陆 & 注册

CF445B DZY Loves Chemistry(并查集)

2023-05-11 16:21 作者:1234DW  | 我要投稿


并查集的应用,在这题里面,我们可以发现有n个物品,m对关系可以发生化学反应,这样子我们可以通过并查集进行实现,因为最后所有的物品都会加入到烧杯中,我们不需要考虑加入时的顺序,只需要统计会发生多少次反应,已经发生过的药品,不会再继续发生反应,所以有效的合并ans<<=1,无效的合并ans不变化。

CF445B DZY Loves Chemistry(并查集)的评论 (共 条)

分享到微博请遵守国家法律