会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
UpMing
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
并查集
ICPC Central Europe Regional Contest 2019 Saba1000kg(复杂度均摊-并查集)
摘要:题目大意: n个点,m条边,q个询问 每次给出k个能用的点,把不能用的点的连接的边删除后问有几个联通块 (k[i]的和小于n) 题目思路: 好妙啊~~~,还有点卡常 首先考虑暴力做法 一号暴力选手 对于每次询问,如果我们对给出的点两两合并 假设一次给出n个点,复杂度最坏为O(n*n*q) [这时候q
阅读全文
posted @
2021-04-04 22:17
UpMing
阅读(129)
评论(0)
推荐(0)
公告