摘要：ballman_ford 是对单源点到任意点最短路的处理方法（可以含负权边）。 对所有边进行n-1次循环，（n为点得个数），如果此时源点到这条边终点的距离 大于 源点到这条边起点的距离加上路得权值就进行更新。 题目链接 题意：FJ农场主有F个农场， 在每个农场内有 N个点， M条双向路， W个单向虫 阅读全文