随笔分类 -  树-树上差分

CF629E Famil Door and Roads【树上计数+分类讨论】
摘要：Online Judge：Codeforces629E，Luogu-CF629E Label：树上计数，分类讨论，换根 题目描述 给出一棵n个节点的树。有m个询问，每一个询问包含两个数a、b，我们可以对任意两个不相连的点连一条无向边，并且使得加上这条边后a，b处在一个环内。对于每一个询问，求这样的环 阅读全文
posted @ 2019-09-26 12:46 real_lyb 阅读(570) 评论(0) 推荐(0)