并查集 JAVA封装并查集类 题目总结 洛谷P1196 [NOI2002]银河英雄传说 洛谷P2024 [NOI2001]食物链 洛谷P1111 修复公路
封装并查集类萌新码风,功能有限,还请赐教。成员变量集合规模n父节点数组fa构造方法两个构造方法需要传入集合规模n,以便创建数组对象,默认规模为10000。私有方法查询根节点方法:intGetFather(intk)查询k节点所在集合的根节点。同时实现路径压缩公有方法实现并集和查集并集:booleanMerge(inta,intb)查集:booleanQuery(inta,intb)代码:publi