涉及知识点：博弈论题意在一个树上，A和B可以通过边在节点间移动，每回合可以不移动，或者移动到有边直接连接的节点。A在抓B，当A与B处于同一个节点时即为被抓住，可以发现无论如何B最后都会被抓住，你需要添加最小数量的边使得B有策略可以永远不会被抓住。思路最终的必败态是

604.xsy5339怎么有人(why)605.xsy5340NOIP(noip)得到的结论是，动态凸包水太深，别碰，你把握不住。叉随机化叉了一万年，然后发现std是假的。遇到这种题来个猫树分治得了。傻逼。大粪模拟赛/tuu。606.qoj8224CaughtintheMiddle607.qoj1071The2022ICPCAsiaHan

题目链接：D-Flower-likePseudotree题目大意：给定度数数组\({d_n}\)，要求构造一个\(n\)个点\(n\)条边的连通图（也就是基环树），允许有重边，但不能有自环。需要满足第\(i\)个点的度数恰好为\(d_i\)，并且将环上的边全部删去后，剩下的每棵树的高度（以原先在环上的点为根）相同。首先考

交互题。考虑题意即为找到\(1\)所在内向基环树上的所有点。我们考虑我们怎么找到环上的点，我们考虑我们可以\(O(\logn)\)询问到一个环上的点，方法即为将\(k\)定为一个大数，然后二分点集。然后我们便可以在\(O(n\logn)\)的时间复杂度内找到所有环上的点（我们一会儿再讲怎

岛屿给定若干棵基环树森林，求解每棵基环树的直径之和。首先如果最长的两个点在环上某个点的子树中，可以直接求解树的直径。若最长的两个点穿越了环，则一定是环上两点子树内最深的两个点。对于每个基环上的点，可以求出其子树内最深的深度，设基环树上两点最长的距离为\(S(i,j)\)，然后