2021年12月19日
洛谷 P1196 银河英雄传说 （带权并查集）
摘要： 题目描述： 题目传送门 解题思路： 根据数据范围以及题目中提到的合并等操作可以联想用并查集求解。 但是仔细想想，普通并查集只能判断某元素是否为统一集合的联通性问题，而题目中提到了“战舰数量”等权值性的问题，这种时候我们就要对并查集进行一些改变，成为可以处理权值的带权并查集。 带权并查集 必须要了解的 阅读全文
posted @ 2021-12-19 14:04 S·A·I 阅读(31) 评论(0) 推荐(0)