摘要: Day 1 全是水题。 Day 2 C 傻逼题,赛时想偏了。 首先只需要判断继承的类是否有一对满足有公共祖先并且有派生关系的。 发现直接维护祖先集合,然后按照加入顺序依次并起来就可以满足所有查询要求。 D 也是傻逼题,但实现可能有点麻烦。 显然任意的 \(k\) 度子图都是可以一层层剥出来的,我们考 阅读全文
posted @ 2021-10-18 21:36 ajthreac 阅读(105) 评论(0) 推荐(0) 编辑