会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hxy
hxy's blog
博客园
首页
新随笔
联系
管理
订阅
2015年9月2日
hdu 2419 离线逆序操作+并查集
摘要: 此题关键在于维护点的连通性以及连通块的信息,容易想到并查集,但是并查集却不支持删边操作,于是考虑逆序处理,这样删边就变成了加边操作,每一个连通块的信息可以用stl中的multiset来维护,注意集合合并的时候要启发式合并(这里是按照集合的大小来合并,每次小的集合合并到大的集合里),不然会超时。 1...
阅读全文
posted @ 2015-09-02 08:48 hxy_has_been_used
阅读(234)
评论(0)
推荐(0)
编辑
公告