2023年2月6日
[ABC288C] Don’t be cycle题解
摘要： 题意 给你一个无向图，计算至少删除多少条边才能使得全图无环？ 思路 假设在这张图中找到了 $k$ 个连通块，那么要使删除的边数最小，就把每个连通块都删成一棵树。一个连通块如果有 $t$ 个点，也就是 $t-1$ 条边，$k$ 个连通块就会有 $\sum {t-1}$ 条边 ，最终得到是 $n-k$ 阅读全文
posted @ 2023-02-06 21:56 changwenxuan 阅读(57) 评论(0) 推荐(0)