- 博客(2)
- 收藏
- 关注
原创 SZTU2024暑期集训并查集题解
不知道题目大意的这辈子有了(B题:亲戚 洛谷 - P1551题目大意有 n 个人,给出 m 对亲戚关系,亲戚的亲戚还是亲戚,然后进行 p 次询问,判断某二人是否是亲戚模版题。C题:P3420 [POI2005] SKA-Piggy Banks 题目大意有 n 个存钱罐,第 i 个存钱罐里有第 x 个存钱罐的钥匙,可以打碎存钱罐或者通过打碎存钱罐获得的钥匙打开其它存钱罐,问最少打碎几个存钱罐即可打开所有存钱罐这题依然是并查集,第 i 个存钱罐可以打开第 x 个存钱罐,说明需要把 i 和 x 合并
2024-07-30 19:05:16
864
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人