寂静的海底

摘要： 一眼丁真鉴定为 难度贴近 CSPT3（？），简单题。 $O(n) \ \text{solution}$ 题意： 给你一片森林，你需要进行最少的操作次数把他变成链。 删除一个点周围的所有存在的边 连接一条边 先分析性质： 最后的链之间是联通的，所以最后所有连通块会被联通到一起，需要 $n - 1- m 阅读全文