随笔分类 -  并查集

摘要:题目大意: n个点,m条边,q个询问 每次给出k个能用的点,把不能用的点的连接的边删除后问有几个联通块 (k[i]的和小于n) 题目思路: 好妙啊~~~,还有点卡常 首先考虑暴力做法 一号暴力选手 对于每次询问,如果我们对给出的点两两合并 假设一次给出n个点,复杂度最坏为O(n*n*q) [这时候q 阅读全文
posted @ 2021-04-04 22:17 UpMing 阅读(129) 评论(0) 推荐(0)