当前位置:首页 > 标签 > SPFA
  • 51NOD-冬奥会之积水问题

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

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

    围观:679+ | 抢沙发
  • 洛谷P1993小K的农场

    分类:差分约束   日期:12-31

    题目大意:有n个农场,已知m个农场之间的作物多少关系,请问这些关系是否有冲突? 题目描述 小 K 在 Minecraft 里面建立很多很多的农场,总共 n 个,以至...

    围观:2205+ | 抢沙发
  • SSOJ1322华容道(NOIP2013)

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

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

    围观:3043+ | 抢沙发
  • SSOJ2434最小花费

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

    题目大意:有n个人m个转账关系,不同人之间转账手续手续费可能不同,如何转账才能使A转100元到B呢? 题目描述       在n个人中,某些人的银行卡账号之...

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

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

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

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

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

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

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

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

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

    围观:1898+ | 抢沙发
  • 洛谷P1260工程规划

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

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

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

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

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

    围观:3816+ | 抢沙发
  • 洛谷P1342请柬

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

    题目大意:与邮递员送信一样的题目,只是数据范围大了:在有向图中,从A点出发,去B点,再回到A点,最短路程是多少?现在是从A点出发,分别对很多个点进行这...

    围观:2163+ | 抢沙发