题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 #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个），输出各个等级的星 …

题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这 …

思路 Jerry是一家公司销售部门的经理。这家公司有很多连锁店，编号为1，2，3，… Jerry每天必须关注每家连锁店的商品数量及 …

题目描述 XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游 …