网站首页
编程语言
数据库
系统相关
其他分享
编程问答
400005
2024-12-14
NKOJ 2107 【并查集】可爱的猴子
NKOJ2107【并查集】可爱的猴子思路:普通并查集+图的遍历更新答案实现方法首先使用时光倒流思想解决删边的问题。注意提前把没有删过的边提前建上。接着用一个图记录猴子之间的拉手关系,每次要更新答案时都遍历与当前节点连着的节点将其答案更新,只有在\(1\)号节点与当前节