摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4013这题真是极好的。首先，用并查集合并相等的点，并用并查集的根作为代表的点。然后dfs一次，看一下有没有环，如有环，那么无解，直接输出0。我们发现图其实是一个由一些有根树组成的森林。为了方便计算，我们... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4012动态树分治。做过上一题捉迷藏，对动态树分治有了更深的认识。”所有顶点的度数都小于或等于3“，好强的暗示。类似的做法，先求重心，对于与重心相连的每棵子树，求出到每棵子树中所有点到重心的距离。每棵子树... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1095好像有2种做法：线段树维护括号编码&动态树分治。线段树维护括号编码：《数据结构的提炼与压缩》这篇论文是讲得极好的。#include#include#include#include#include#... 阅读全文
摘要：
https://community.topcoder.com/stat?c=problem_statement&pm=13185被wck屠了。考试时候想分类讨论，结果发现情况有点复杂，最后还是没调出来。回去看了看题解，发现好像是树形DP，状态记得很巧妙。假设当前红点在$x$，从$fa$来，容易知道此... 阅读全文