当前位置:首页 > 标签 > 最短路
  • SSOJ2597逛公园(NOIP2017)

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

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

    围观:3059+ | 抢沙发
  • SSOJ2598奶酪(NOIP2017)

    分类:并查集   日期:11-15

    题目大意:一个蛋糕中有很多半径相同的球洞,是否存在一条路可以从下表面走到上表面? 题目描述 现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可...

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

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

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

    围观:3419+ | 抢沙发
  • 计蒜客17294蒜头君当大厨

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

    题目大意:上菜很讲究,有些菜在前d分钟要上,有些菜则要在d分钟后才能上,还有些才要在某些菜上了之和才能上,最早什么时候上完n份菜? 蒜头君苦练厨艺...

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

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

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

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

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

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

    围观:2103+ | 抢沙发
  • SSOJ2455奖金

    分类:拓扑排序   日期:08-27

    题目大意:发奖金,每个人至少发100元,而且知道某人比某人奖金多,请问至少发多少奖金? 题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出...

    围观:4513+ | 抢沙发
  • Floyed求多源最短路径

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

    题目大意:用邻接矩阵给出图中各点的直接距离,计算各个点之间的最短路程,并把这条路输出来。 输入测试 4 1000 5 1000 1000 50 1000 15 5 30 1000 1000...

    围观:4203+ | 抢沙发
  • 洛谷P3371【模板】单源最短路径

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

    题目大意:n个点m条边,请问第x点到其他各个点的最短路径分别是多少? 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输...

    围观:3824+ | 抢沙发
  • SSOJ2436信使

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

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

    围观:4862+ | 抢沙发