摘要: 题面 隐隐感觉N年前做过一道类似的题。 很显然我们只需要考虑,仅有0边的子图有多少个连通块,然后这个数量减去1就是答案了(这个和kruscal过程等价)。 然后其实就是妥妥的暴力了。。。因为1边数量非常之少,于是我们就可以直接每次暴力合并两个连通块。 显然这里判断是否能合并的 总复杂度是 O(M)的 阅读全文
posted @ 2019-12-01 13:52 蒟蒻JHY 阅读(183) 评论(0) 推荐(0) 编辑