OIer博客

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

题目大意：n个点的树，有m个特殊点，求结点1与特殊点不连通至少需要断开的边的最小长度，多组询问。 题目描述 在一场战争中，战场由 $n$ 个岛屿和 $n-1...

题目大意：n个城市有n-1条道路相连（一棵树），有m条公交线路（都是两个城市之间的最短路），请问每条道路上分别有多少条公交线路？ 输入 第一行：2个整数n...

题目大意：n个城市m条路，每条路都有重量限制，从城市x到城市y，最多能运多种的货物？ 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向...

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