摘要: E - Bear and Forgotten Tree 2 思路:先不考虑1这个点,求有多少个连通块,每个连通块里有多少个点能和1连,这样就能确定1的度数的上下界。 求连通块用链表维护。 阅读全文
posted @ 2018-09-27 13:36 NotNight 阅读(125) 评论(0) 推荐(0)
摘要: 离线树状数组搞一搞。 阅读全文
posted @ 2018-09-27 10:16 NotNight 阅读(166) 评论(0) 推荐(0)