OIer博客

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

题目大意：n个结点的树，两点之间的花费是多少？如果所有边权都是8倍，可以将中间某一段路(x->y)改为原来花费的1倍，但需要花费px+py进行中转，最小花费是...

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

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