摘要: 思路:搞搞平衡树。 阅读全文
posted @ 2018-09-06 18:13 NotNight 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 思路:不能走走过来的路,变点交换跑矩阵快速幂。 阅读全文
posted @ 2018-09-06 17:21 NotNight 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 思路:这个题的并查集用的好NB啊, 我们把伤害看成图上的点,武器作为边,对于一个联通块来说, 如果是一棵大小为k的树,那么这个联通块里面有k - 1个伤害能被取到,如果图上有环那么k个值都能 取到,对于是一颗树的情况,我们肯定让里面最大的不取,这个用并查集维护一下,每次合并将小的 伤害合到大的伤害上 阅读全文
posted @ 2018-09-06 15:09 NotNight 阅读(108) 评论(0) 推荐(0) 编辑