随笔分类 -  链表

摘要:E - Bear and Forgotten Tree 2 思路:先不考虑1这个点,求有多少个连通块,每个连通块里有多少个点能和1连,这样就能确定1的度数的上下界。 求连通块用链表维护。 阅读全文
posted @ 2018-09-27 13:36 NotNight 阅读(124) 评论(0) 推荐(0)
摘要:思路:将颜色相同的建成一个链表, 变颜色的时候进行链表的启发式合并。。 因为需要将小的接到大的上边,所以要用个f数组。 阅读全文
posted @ 2018-07-09 09:34 NotNight 阅读(170) 评论(0) 推荐(0)