算法竞赛题解

D - 图形

题目大意 给定两个无向简单图 F 和 G ，顶点数均为 n 。每次操作可在 F 中删除一条边，或在 F 中无边的一对点间添加一条边。求使 F 满足" 任意 u, v 在 F 中连通当且仅当在 G 中连通 "所需的最小操作数。 t 组数据， \sum n, m_1, m_2 \le 2 \times 10^5 。 思路分…