题目描述 ZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是 …

题目描述 你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号 …

题目描述 有一个N个节点的无根树，各节点编号为1..N，现在要求你删除其中的一个点，使分割开的连通块中节点个数都不超过原来的一半多 …

题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 #include #define maxn 500001 …

题目描述 作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束，他得到了一张n*m的地面高度地图。为了科学研究，JIH定义了 …

题目描述 你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她 …

思路 鸡腿想到了一个很高（sha）明（bi）的问题，在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放 …

题目描述 　每天,农夫 John 的N(1

题目大意 给出n个点，n-1条边，求两个点的LCA #include #include #include using namesp …

题目大意 定义星星的等级为在它左下角（包括正左和正下）的星星的个数。 给出若干个星星的坐标（不超过15000个），输出各个等级的星 …