网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF576E
2024-12-08
[CF576E] Painting Edges 题解
模版题的升级了。使用二分图经典判定方法(一个点拆成两个点\(x,x+n\),连边\((x,y)\)就是连接\((x,y+n),(x+n,y)\),那么是否是二分图就等价于判断\(x,x+n\)是否都不在一个集合内),预处理出每个操作的\(e_i\)下一次出现的位置\(nx_i\),每一次修改边相当于给\((i,nx_i)\)这个区