摘要：
题目链接：敌兵布阵 题目： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每 阅读全文
摘要：
题意： 给你一个由n个节点n-1条边构成的一棵树，你需要输出树的重心是那个节点，以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的 题解： 树的重心定义：找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 洛 阅读全文