会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2019年1月26日
CF920E Connected Components?
摘要: "CF" "luogu" 先讲两个靠谱的做法 1.首先因为有n个点,m条不存在的边,所以至少存在一个点,和m/n个点之间没边,所以把这个点找出来,连一下其他相连的点,这样还剩m/n个点没确定在哪个联通块,而这些点最多和n 1个点有边,所以从这些点暴力合并即可 2.开一个队列/set/链表维护没有确定
阅读全文
posted @ 2019-01-26 14:57 ✡smy✡
阅读(180)
评论(0)
推荐(0)
编辑
公告