OIer博客

题目大意：n个点的树，每个点有点权，多次询问两点之间路径的点权之和，要求每次只能走不超过k步。 题目描述 小 C 正在设计计算机网络中的路由系统。 ...

题目大意：给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、...