单源最短路径
关注
分享
扫一扫
lovejl
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ3169差分约束（SPFA）
题意： n头牛编号为1到n，按照编号的顺序排成一列，每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系：1.有ml组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 = w。问如果这n头无法排成队伍，则输出-1，如果牛[1]和牛[n]的距离可以无限远，则输出-2，否则则输出牛[1]和牛[n]之间的最大距离。原创 2014-11-09 13:16:57 · 658 阅读 · 0 评论 -
POJ3159差分约束（SPFA）
题意： 有一批糖果要由班长flymouse分发给班里的小朋友，给出m对数据u,v,w，表示第u个小朋友不能比第v个小朋友少w个，但flymouse与snoopy不和，所以在满足上述约束的条件下，flymouse要尽量比snoopy多。snoopy标号1，flymouse标号n原创 2014-11-09 12:34:03 · 343 阅读 · 0 评论 -
HDU2544Bellman-Ford
题目：无向无负权图，求单源最短路径原创 2014-11-02 15:39:58 · 574 阅读 · 0 评论 -
POJ1062Dijkstra
题意：探险家需要不停的交换来获得更大的原创 2014-11-02 20:13:58 · 346 阅读 · 0 评论