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