- 博客(3)
- 收藏
- 关注
原创 AT_arc090_b 题解
在维护并查集关系信息的同时,需要维护一个数组。当两个节点为同一个组的时候,需要判断。并不是同一个,那么考虑合并。两个节点,如果他们的根节点。使用带权并查集可以解决。到当前族的根节点的距离。,这个时候我们需要维护。
2025-06-25 17:34:27
730
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人