随笔分类 -  并查集

[NOI2002] 银河英雄传说
发表于 2022-07-06 11:22阅读：43评论：0推荐：0
摘要：原题链接 题解 考点：带权并查集。 设 d[x] 表示 x 节点前面的战舰数量，s[x] 表示以 x 节点为首的那一列战舰的总数，合并操作如下： void add(int x,int y) { int a=find(x),b=find(y); fa[a]=b; d[a]=s[b]; 阅读全文 »
posted @ 2022-07-06 11:22 Epoch_L 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示