当前位置:首页 > 标签 > 邻接表
-
51NOD-孢子传播
分类:最短路径 日期:12-07题目大意:n个点,m种类型,某些类型直接可以连通,代价是他们编号的差值,请问从点1走到点n,至少花费多少代价? 小明正在研究真菌X的孢子传播特性。 ...
围观:1642+ | 抢沙发
-
51NOD-冬奥会之积水问题
分类:最短路径 日期:12-07题目大意:给定一个n*n的地形图,低洼出会积水,请问积水量是多少? 冬奥会赛场旁有一片正方形的洼地(长宽都为n),地形凹凸不平,洼地的四周是一圈排...
围观:1465+ | 抢沙发
-
洛谷P7077函数调用(CSP2020)
分类:拓扑排序 日期:11-26题目大意:有n个操作,包括单点加、全部乘、组合操作,按照一定的顺序调用,最终的结果是怎样的? 题目描述 函数是各种编程语言中一项重要的概念,借助...
围观:2246+ | 抢沙发
-
SSOJ2433最短路径shopth
分类:最短路径 日期:09-28题目大意:给定一个有向图,无负环,有负边,求v点到其他各个点的最短距离是多少? 题目描述 给出一个有向图G=(V,E)和一个原点v0∈V,请写一个...
围观:4197+ | 抢沙发
-
SSOJ2552地铁路线
分类:最短路径 日期:09-21题目大意:n个点m条边,从x点到y点的最短路程是多少?这条路径依次经过哪些点? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,...
围观:2649+ | 抢沙发
-
SSOJ2551地铁费用
分类:最短路径 日期:09-20题目大意:从n个点m条边,从x点到其他各个点的最短距离是多少? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,m段高速地铁。地...
围观:2879+ | 抢沙发
-
SSOJ2469查找二叉树
分类:二叉树 日期:08-23题目大意:已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。 输入 第一行n为二叉树的结点个数,n<=100;第二行x...
围观:3865+ | 抢沙发
原来是这样用的 😉