会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Visitor
Proposal
首页
新随笔
联系
管理
2018年4月18日
【Henu ACM Round#24 E】Connected Components
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 要求把连续的一段li..ri的边全都删掉。 然后求剩下的图的联通数 如果暴力的话 复杂度显然是O(k m)级别的。 考虑我们把li..ri全都删掉。 接下来要做两件事。 第一是把1..li 1这些边连起来。 并查集1 然后是把r
阅读全文
posted @ 2018-04-18 08:54 AWCXV
阅读(141)
评论(0)
推荐(0)
编辑
公告