OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
连通性
[CF] E. Graph Composition - Codeforces Round 998 (Div. 3)
Solutions
Codeforces
图论
连通性
并查集
Easy+
2025-01-19
https://codeforces.com/contest/2060/problem/E 题目大意 给出无向图 $F$ 和 $G$。可以对 F 进行操作:增加一条边或删除一条边的操作。 问至少需要多少次使得 $F$ 中任意两点 $u, v$ 有路径当且仅当 $G$ 中对应两点有路径。 给出 $F$ 和 $G$ 的点数 $n \ (\le 2 \times 10^5)$ 和各自的边数 $m_1, m_2 \ (0 \le
…