随笔分类 -  可并堆

摘要:题意 有n只猴子,一开始互不认识,每次有两只猴子要打架,他们会找来自己认识的最厉害的猴子来帮他们打(然而他们就看戏),打完后打架的猴子(不是看戏的)武力值会减少一半(下取整),并且他们也互相认识了,在这时询问他们认识的猴子中最厉害的猴子的武力值,打架的在之前认识输出-1。 n,m<=100000 题 阅读全文
posted @ 2019-08-02 22:29 _JSQ 阅读(383) 评论(0) 推荐(0)
摘要:题目描述 在这个帮派里,有一名忍者被称之为Master。除了Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。 现在你要招募一批忍者,并把它们派遣给顾客。你需要为每个被派遣的忍者支付一定的薪 阅读全文
posted @ 2019-07-24 10:35 _JSQ 阅读(163) 评论(0) 推荐(0)