2022年12月28日
Bellmanford算法
摘要： 给你一张简单有向图，边权都为非负整数。以及一些询问，询问两个点之间的距离。 图用以下形式给出： 第一行输入三个整数 n,m,k，表示图的顶点数、边数和询问次数，顶点编号从 1 到 n。 接下来 m 行，每行三个整数 x,y,z，表示 x 到 y 有一条有向边，边权为 z。 接下来 k 行，每行两个整 阅读全文
posted @ 2022-12-28 23:02 Szang 阅读(23) 评论(0) 推荐(0) 编辑