2025年7月21日
Day55-图论，卡码网107
摘要： 并查集 并查集常用来解决连通性问题，如判断两个元素是否在同一个集合里 并查集的功能 寻找根节点，函数：find(u)，即判断这个节点的祖先节点是哪个 将两个节点添加到同一个集合，函数：join(u, v)，将两个节点连在同一个根节点上 判断两个节点是否在同一个集合，函数：isSame(u, v)，即 阅读全文
posted @ 2025-07-21 09:11 安静的嘶吼 阅读(11) 评论(0) 推荐(0)