-
洛谷P8820数据传输(CSPS2022)
分类:最近公共祖先 日期:11-03题目大意:n个点的树,每个点有点权,多次询问两点之间路径的点权之和,要求每次只能走不超过k步。 题目描述 小 C 正在设计计算机网络中的路由系统。 ...
围观:284+ | 抢沙发
-
洛谷P8819星战(CSPS2022)
分类:图论 日期:11-01题目大意:n个点m条有向边,可以摧毁或者修复1条边、一个点的所有入边,每次询问当前是否每个点出度为1。 题目描述 在这一轮的星际战争中,我方在宇宙...
围观:395+ | 抢沙发
-
洛谷P8817假期计划(CSPS2022)
分类:最短路径 日期:11-01题目大意:n个点,m条边,边权为1,选4个不重复的点,要求1->a->b->c->d->1每段路距离不超过C,点权和最大是多少? 题目描述 小熊的地...
围观:410+ | 抢沙发
-
51NOD-孢子传播
分类:最短路径 日期:12-07题目大意:n个点,m种类型,某些类型直接可以连通,代价是他们编号的差值,请问从点1走到点n,至少花费多少代价? 小明正在研究真菌X的孢子传播特性。 ...
围观:486+ | 抢沙发
-
51NOD-冬奥会之积水问题
分类:最短路径 日期:12-07题目大意:给定一个n*n的地形图,低洼出会积水,请问积水量是多少? 冬奥会赛场旁有一片正方形的洼地(长宽都为n),地形凹凸不平,洼地的四周是一圈排...
围观:535+ | 抢沙发
-
洛谷P7916交通规划(CSP2021)
分类:最短路径 日期:12-06题目大意:已知一个n*m网格每条边的费用,现在要求给定点染色,如果相邻两点颜色不同,需要付出边权的费用,有些点颜色已确定,其他点染成黑白颜色,最小费用...
围观:502+ | 抢沙发
-
洛谷P3659[USACO17FEB]Why Did ...
分类:最短路径 日期:07-04题目大意:n行n列方阵,从左下角走到右下角,每走1步需要耗费时间m,每走3步需要耗费a[i][j]时间,请问到达右下角,最小耗时是多少? 题目描述 Why did...
围观:577+ | 抢沙发
-
洛谷P1960郁闷的记者[NOI导刊]
分类:拓扑排序 日期:06-22题目大意:已知n支足球队m次比赛的结果(没有平局),你能确定他们的排名吗?只要a赢过b,那么a就比b排名靠前! 题目描述 你是一个体育报社的记者,你...
围观:548+ | 抢沙发
-
洛谷P1793跑步[NOI导刊]
分类:图的遍历 日期:06-18题目大意:n个点,m条边,从起点1到终点n的路径中,哪些点是必须经过的? 题目描述 新牛到部队, CG 要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到...
围观:514+ | 抢沙发
-
洛谷P1807最长路[NOI导刊]
分类:拓扑排序 日期:05-19题目大意:一个n个点m条边的有向无环图,请问从起点1到终点n,最长路径长度是多少? 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图,$G$ 中各顶点的编...
围观:544+ | 抢沙发
原来是这样用的 😉