- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人