Bellmand---Ford
关注
分享
扫一扫
不哭的超人
愿你孤独的努力终有回报，愿你前行的路上有人相伴。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Wormholes(POJ3259)
DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a...原创 2019-07-30 10:10:36 · 172 阅读 · 0 评论 -
P3385 【模板】负环
题目描述暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索寻找一个从顶点1所能到达的负环，负环定义为：一个边权之和为负的环。输入格式第一行一个正整数T表示数据组数，对于每组数据：第一行两个正整数N M，表示图有N个顶点，M条边接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向）输出格式共T行。对于每组数据，存在...原创 2020-10-19 15:39:10 · 227 阅读 · 0 评论