2024年4月3日
Luogu P8710 [蓝桥杯 2020 省 AB1] 网络分析 题解 [ 绿 ] [ 带权并查集 ]
摘要： 原题 分析 本题由于从一个节点发信息，同一个集合内的所有点都会收到信息，显然是一道要求维护各节点间关系的题，因此采用并查集的数据结构进行求解。 但由于维护关系的同时还要维护权值，所以采用带权并查集，它是一种能维护某个节点与其祖宗节点之间关系的数据结构。 带权并查集找父亲的模板如下： int find 阅读全文
posted @ 2024-04-03 21:58 KS_Fszha 阅读(10) 评论(0) 推荐(0) 编辑