当前位置：首页 > 标签 > 最短路径
  • SSOJ2597逛公园（NOIP2017）

    SSOJ2597逛公园（NOIP2017）

    分类：最短路径   日期：12-03

    题目大意：从1到n的最短路径有多少条？比最短路远不超过k的路径又有多少条？可能有零环哦！ 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NNN个点M...

    围观：3655+ | 抢沙发
  • SSOJ1322华容道（NOIP2013）

    SSOJ1322华容道（NOIP2013）

    分类：最短路径   日期：11-09

    题目大意：在一个棋盘上，0不能做，1可以走，现在要将一个棋子移动到目标位置，移动时只能跟空格（只有一个）交换位置，至少要多少步？ 题目描述 小 B ...

    围观：3722+ | 抢沙发
  • SSOJ2433最短路径shopth

    SSOJ2433最短路径shopth

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

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

    围观：4009+ | 抢沙发
  • SSOJ2552地铁路线

    SSOJ2552地铁路线

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

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

    围观：2472+ | 抢沙发
  • SSOJ2551地铁费用

    SSOJ2551地铁费用

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

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

    围观：2715+ | 抢沙发
  • 洛谷P1260工程规划

    洛谷P1260工程规划

    分类：差分约束   日期：08-26

    题目大意：一项工程有n个子任务，任务之间在时间上有先后关系，什么时间该开始什么任务呢？ 题目描述 造一幢大楼是一项艰巨的工程，它是由n个子任务构成的...

    围观：4684+ | 抢沙发
  • SSOJ2436信使

    SSOJ2436信使

    分类：最短路径   日期：07-14

    题目大意：从一个哨所，向其他哨所发送信件，告诉哨所直接道路的路程，请问最快什么时候，所有哨所都能收到信件？ 题目描述 战争时期，前线有n个哨所，...

    围观：5581+ | 抢沙发