04 2023 档案

构造加逊

摘要：Make It Connect 题目链接题意给定一个无向图

E

$E$ ，每次操作需要选择一个点

u

$u$ ，然后对其余的的所有点

v

$v$ 进行操作，如果

(u, v) \in E

$(u, v)\in E$ 则删去这条边，否则将这条边加入图中，求最少几次类似操作能够使得图联通并输出操作方案做法首先统计联通块数量以及各点的阅读全文

posted @ 2023-04-16 21:32 Jadebo1 阅读(26) 评论(0) 推荐(0) 编辑

昵称： Jadebo1
园龄： 2年8个月
粉丝： 0
关注： 2

2025年3月

日

一

二

三

四

五

六

Jadebo1