2025年3月26日

3.26补题

摘要： hdu 春季联赛第三场 1009 本题的关键在于并查集的设置，合并时是将 pos 指向另一个 pos，而不是让部落号指向 pos 或 id。如果使用部落号去指 pos，在更换两个部落的位置时就也需要操作 fa 数组，而且是需要修改两个位置下的所有儿子的 fa 值；如果使用部落去指另一个部落，在部落更 阅读全文

posted @ 2025-03-26 12:19 wuhu12345 阅读(10) 评论(0) 推荐(0)

导航