Onlap —— Burn
[4th ucup s3] Disjoint Set Splitting
只能离线做。因此直接假设所有答案都是 ,一条一条将删除的边加回来,看什么时候图是联通的,说明删掉这之前的边都没有问题。
1 [4th ucup s3] Christmas Tree
见 NOI 一轮复习:状态设计。
[Nanjing Regional 2024] Strips
简单。
Onlap —— Burn
只能离线做。因此直接假设所有答案都是 ,一条一条将删除的边加回来,看什么时候图是联通的,说明删掉这之前的边都没有问题。
见 NOI 一轮复习:状态设计。
简单。