2023年4月16日
构造加逊
摘要： Make It Connect 题目链接 题意 给定一个无向图 $E$ ，每次操作需要选择一个点 $u$ ，然后对其余的的所有点 $v$ 进行操作，如果 $(u, v)\in E$ 则删去这条边，否则将这条边加入图中，求最少几次类似操作能够使得图联通并输出操作方案 做法 首先统计联通块数量以及各点的 阅读全文
posted @ 2023-04-16 21:32 Jadebo1 阅读(26) 评论(0) 推荐(0) 编辑