Educational Codeforces Round 174

F. Graph Inclusion

考虑题目要求的是连通性，若 \((u,v)\) 在图 \(B\) 连通，则 \(u,v\) 也一定要在 \(A\) 中连通。反之，则不一定。所以，\(A\) 的连通性其实应该和 \(A,B\) 之和的连通性相同。那么答案也就呼之欲出——\(A\) 中连通块数减去 \(A,B\) 两图的和的连通块个数。

由于有加边删边，显然套线段树分治的做法，复杂度 \(O(n\log ^2n)\)。