2019年2月10日
牛客练习赛39D
摘要： n,m<=5e4; 首先操作2用并查集就行了。题解说的好啊！ 考虑操作一，连的两个点如果同色，直接合并,然后这个颜色的联通块-1，然后合并bitset，就是或一下。bitset维护的是相连的异色结点。 如果两个点异色，那么我们就不管他们，直接在两个bitset里分别把对方设为1。 对于操作三 直接 阅读全文
posted @ 2019-02-10 09:53 MXang 阅读(121) 评论(0) 推荐(0) 编辑