摘要:
并查集学习笔记 基础并查集 P1551 亲戚 我们通过例题,来引入并查集。这道题我们很容易想到可以把互相认识的人扔到一个数据结构里。这就用到了并查集。 首先,并查集是考虑一个数组 $ fa $, $ fa_i $ 表示 $ i $ 的祖先。初始所有的 $ i $ 的祖先都是其自己。然后我们考虑合并。 阅读全文
posted @ 2023-01-18 21:21
__Tzf
阅读(18)
评论(0)
推荐(0)
摘要:
我的成就 AC之神成就 一战成名成就 红题收割者 橙题收割者 黄题收割者 绿蓝收割者 紫黑收割者 强人之友 领奖之王 贡献标兵 全勤标兵 阅读全文
posted @ 2023-01-18 09:23
__Tzf
阅读(167)
评论(2)
推荐(0)

浙公网安备 33010602011771号