![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spfa
Duan2baka
人
展开
-
BZOJ[2763][JLOI2011]飞行路线 spfa
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2763DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转原创 2017-12-07 13:29:27 · 249 阅读 · 0 评论 -
BZOJ[2464]中山市选[2009]小明的游戏 SPFA
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2464Description小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。原创 2017-09-30 21:37:27 · 356 阅读 · 0 评论 -
BZOJ[3891][Usaco2014 Dec]Piggy Back spfa
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3891Description给定一个N(N≤40000\le 40000)个点M(M≤40000\le 40000)条边的无向图,其中Bessie在1号点,Elsie在2号点,它们的目的地为N号点。Bessie每经过一条边需要消耗B点能量,Elsie每经过一条边需要消耗E点能量。当它们相遇时,它原创 2017-09-13 21:04:12 · 676 阅读 · 0 评论