题目描述
现在有一张 $n$ 个点的图，有 $m$ 次操作
- 将 $x$ 和 $y$ 连接起来
- 撤销上一次连接操作
每次 $1$ 操作后输出是否能将所有点分成两个部分且满足各部分之间的点直接没有边
$n,m\le 10^5$
CF 1430C Numbers on Whiteboard
发表于
分类于
OI & ACM
本文字数：
492
阅读时长 ≈
1 分钟
CF 1035D Shurikens
发表于
分类于
OI & ACM
本文字数：
2.8k
阅读时长 ≈
3 分钟
CF 1435C Perform Easily
发表于
分类于
OI & ACM
本文字数：
2.4k
阅读时长 ≈
2 分钟
SP1043 GSS1 - Can you answer these queries I
发表于
分类于
OI & ACM
本文字数：
1.5k
阅读时长 ≈
1 分钟
Luogu P2572 [SCOI2010]序列操作
发表于
分类于
OI & ACM
本文字数：
4k
阅读时长 ≈
4 分钟
浅谈线段树
本文字数：
20k
阅读时长 ≈
18 分钟
CF 1436D Bandit in a City
发表于
分类于
OI & ACM
本文字数：
1k
阅读时长 ≈
1 分钟
CF 1421D Hexagons
发表于
分类于
OI & ACM
本文字数：
983
阅读时长 ≈
1 分钟
CF 1421C Palindromifier
本文字数：
488
阅读时长 ≈
1 分钟