- 博客(4)
- 收藏
- 关注
RSS订阅原创 ABC264E 题解
而对于连边，我们可以使用并查集，由于我们要判断是否有电，一个城市只要连接到了或者间接连接到了电站，那么都有点，考虑建立一个超级节点，将所有电站连接到这个超级节点。这样我们只需要查询这个超级节点所在的联通块，看他在的联通块有几个城市即可。对于删边，很麻烦，但是如果是添加边，那么就很简单了，所以我们可以考虑倒序枚举查询，然后不断加边即可。
2025-08-23 22:32:17
233
原创 AT_arc090_b 题解
在维护并查集关系信息的同时，需要维护一个数组。当两个节点为同一个组的时候，需要判断。并不是同一个，那么考虑合并。两个节点，如果他们的根节点。使用带权并查集可以解决。到当前族的根节点的距离。,这个时候我们需要维护。
2025-06-25 17:34:27
773
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人