hxxO-o

摘要： 换根Dp 模板题 什么是换根Dp捏？换根Dp就是根据父亲的属性来更新他更新儿子的属性，相当于只需要考虑把顶点移到儿子对结果造成的影响。 奶牛聚会 每个奶牛居住在 N 个农场中的一个这些农场由 N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。同时给一个C数组表示每个农场的牛的数量，每条道路 阅读全文

摘要： 基环树 步骤一（找环） 只要找到环的边 只要找到一个环的两个端点，然后对于两个端点进行分类讨论，也就是把这条链断开再合上的情况：骑士 因为他只要找到一条会把原来的树形结构变成环的边。那么我们用并茶几(O.o)去维护当前两个点的状态，然后如果已经在一个集合里面了，就不加边而是存起来，最后对这两个点分别 阅读全文