最近公共祖先
最近公共祖先简称 LCA(Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个。
题目链接
祖孙询问
题目描述
给定一棵包含 n n n 个节点的有根无向树,节点…
目录 [NOIP2001 提高组] 数的划分题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示 动态规划的解题思路Code运行结果DFSCode运行结果 [NOIP2001 提高组] 数的划分
题目描述
将整数 n n n 分成 k k k 份,且每份不能为空,任意两个方案不相…
标题
机器人 类别
综合 时间限制
1S 内存限制
256Kb 问题描述
机器人按照给定的指令在网格中移动,指令有以下四种:
N 向北(上)移动
S 向南(下)移动
E 向东(右)移动
W 向西&…