OIER博客

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

题目大意：n个点m条有向边，可以摧毁或者修复1条边、一个点的所有入边，每次询问当前是否每个点出度为1。 题目描述 在这一轮的星际战争中，我方在宇宙...

题目大意：n个点，m条边，边权为1，选4个不重复的点，要求1->a->b->c->d->1每段路距离不超过C，点权和最大是多少？ 题目描述 小熊的地...

题目大意：n个点，m种类型，某些类型直接可以连通，代价是他们编号的差值，请问从点1走到点n，至少花费多少代价？ 小明正在研究真菌X的孢子传播特性。 ...

题目大意：给定一个n*n的地形图，低洼出会积水，请问积水量是多少？ 冬奥会赛场旁有一片正方形的洼地（长宽都为n），地形凹凸不平，洼地的四周是一圈排...

题目大意：已知一个n*m网格每条边的费用，现在要求给定点染色，如果相邻两点颜色不同，需要付出边权的费用，有些点颜色已确定，其他点染成黑白颜色，最小费用...

题目大意：n行n列方阵，从左下角走到右下角，每走1步需要耗费时间m，每走3步需要耗费a[i][j]时间，请问到达右下角，最小耗时是多少？ 题目描述 Why did...

题目大意：已知n支足球队m次比赛的结果（没有平局），你能确定他们的排名吗？只要a赢过b，那么a就比b排名靠前！ 题目描述 你是一个体育报社的记者，你...

题目大意：n个点，m条边，从起点1到终点n的路径中，哪些点是必须经过的？ 题目描述 新牛到部队， CG 要求它们每天早上搞晨跑，从A农场跑到B农场。从A农场到...

题目大意：一个n个点m条边的有向无环图，请问从起点1到终点n，最长路径长度是多少？ 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图，$G$ 中各顶点的编...