AC代码

https://codeforces.com/contest/1761/submission/182415798

题意：

您可以执行以下操作任意次数（可能为零）：

1.任意选择顶点u。

2.对于在图中满足v≠u的每个顶点v，如果v与u相邻，则删除u和v之间的边，否则在u和v间添加一条边。

找到使图形连接所需的最小操作数。此外，找到使图形连接的最小长度的任何操作序列。

题解：

图的DFS遍历 + 图的连通块