2019年11月2日
带权并查集（含种类并查集）【经典模板】 例题：①POJ 1182 食物链（经典）②HDU - 1829 A bug's life（简单） ③hihoCoder 1515 : 分数调查
摘要： 带权并查集： 增加一个 value 值，并且每次合并和查找的时候需要去维护这个 value 例题一 ：POJ 1182 食物链（经典） 题目链接：https://vjudge.net/contest/339425#problem/E 带权并查集的解法 定义两个数组fa[ ]和rela[ ]，fa用来 阅读全文
posted @ 2019-11-02 00:46 _Ackerman 阅读(575) 评论(0) 推荐(1)