当前位置:首页 > 标签 > 邻接表
  • 51NOD-孢子传播

    分类:最短路径   日期:12-07

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

    围观:793+ | 抢沙发
  • 51NOD-冬奥会之积水问题

    分类:最短路径   日期:12-07

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

    围观:703+ | 抢沙发
  • 洛谷P7077函数调用(CSP2020)

    分类:拓扑排序   日期:11-26

    题目大意:有n个操作,包括单点加、全部乘、组合操作,按照一定的顺序调用,最终的结果是怎样的? 题目描述 函数是各种编程语言中一项重要的概念,借助...

    围观:1390+ | 抢沙发
  • SSOJ2433最短路径shopth

    分类:最短路径   日期:09-28

    题目大意:给定一个有向图,无负环,有负边,求v点到其他各个点的最短距离是多少? 题目描述        给出一个有向图G=(V,E)和一个原点v0∈V,请写一个...

    围观:3448+ | 抢沙发
  • SSOJ2552地铁路线

    分类:最短路径   日期:09-21

    题目大意:n个点m条边,从x点到y点的最短路程是多少?这条路径依次经过哪些点? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,...

    围观:1932+ | 抢沙发
  • SSOJ2551地铁费用

    分类:最短路径   日期:09-20

    题目大意:从n个点m条边,从x点到其他各个点的最短距离是多少? 题目描述 公元8888年,大部分地球居民都迁移至S星球。在S星球,有n个城市,m段高速地铁。地...

    围观:2135+ | 抢沙发
  • SSOJ2469查找二叉树

    分类:二叉树   日期:08-23

    题目大意:已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。 输入 第一行n为二叉树的结点个数,n<=100;第二行x...

    围观:3058+ | 抢沙发