会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Qihoo360
尽力8
博客园
首页
新随笔
管理
随笔分类 -
数据结构-并查集
【洛谷 P1653】 猴子 (并查集)
摘要:"题目链接" 没删除调试输出,原地炸裂,$80$ $0$。如果你要问剩下的$20$呢?答:数组开小了。 这题正向删边判连通性是很不好做的,因为我们并不会并查集的逆操作。于是可以考虑把断边改成逆向连边,某个猴子什么时候和$1$号猴子变成连通的,这就是他掉下去的时间,如果本来就与$1$号猴子连通,那么它
阅读全文
posted @
2018-09-17 08:16
Qihoo360
阅读(344)
评论(0)
推荐(0)
公告
You're powerful!