2024年8月29日
P1196 [NOI2002] 银河英雄传说
摘要： 题面： 指令 M : 合并两个集合 指令 C : 查询两个点之间的布置了多少战舰 算法1 (带权并查集) 0.为何使用带权并查集？ 维护边权，这里指的边权时该点到根节点之间一共有多少个节点 1.带权并查集：维护点到跟的距离 2.需要开两个数组存放该点到跟节点的距离，以及该集合的大小（集合中存放的元素 阅读全文
posted @ 2024-08-29 00:36 LTphy 阅读(40) 评论(0) 推荐(0)