CF1761E Make It Connected记录

发布时间 2023-12-23 00:33:54作者: cccpchenpi

题目链接:https://codeforces.com/contest/1761/problem/E

题意简述

以邻接矩阵的形式给你一张无向图。你可以执行如下操作:

  • 选定节点 \(u\)。对所有其它节点 \(v\),翻转 \(u\)\(v\) 的连边状态。

给出一种花费操作最少的方案,使图连通。\(n \le 4000\)

题解