2022年12月4日
146 亲戚 题解
摘要： 这道题目和 洛谷 P1551 有一定差别： 输入输出的格式不一样，导致最初无脑提交直接 $0$ 分 智码的数据需要路径压缩，不压缩会 TLE，洛谷的则不需要 这道题目本质上就是并查集的基本操作：`并` 和 `查` ,但是要路径压缩，就是把 `xxx` 的每一个父节点都设为根节点的孩子，这样节省了时间 阅读全文
posted @ 2022-12-04 09:11 Andy__L 阅读(17) 评论(0) 推荐(0)