随笔分类 -  数据结构-并查集

摘要:"题目链接" 没删除调试输出,原地炸裂,$80$ $0$。如果你要问剩下的$20$呢?答:数组开小了。 这题正向删边判连通性是很不好做的,因为我们并不会并查集的逆操作。于是可以考虑把断边改成逆向连边,某个猴子什么时候和$1$号猴子变成连通的,这就是他掉下去的时间,如果本来就与$1$号猴子连通,那么它 阅读全文
posted @ 2018-09-17 08:16 Qihoo360 阅读(344) 评论(0) 推荐(0)

You're powerful!