随笔分类 - BellmanFord算法

BellmanFord算法

摘要：

A c W i n g

$AcWing$

345

$345$ 牛站题目传送门一、题目描述给定一张由

T

$T$ 条边构成的无向图，点的编号为

1

$1$ ∼

1000

$1000$ 之间的整数。求从起点

S

$S$ 到终点

E

$E$ 恰好经过

N

$N$ 条边（可以重复经过）的最短路。注意: 数据保证一定有解。输入格式第

1

$1$ 行：包含四个整阅读全文

posted @ 2022-03-23 09:45 糖豆爸爸阅读(96) 评论(0) 推荐(0) 编辑

AcWing 345 牛站

摘要：## [

A c W i n g

$AcWing$

345

$345$ 牛站](https://www.acwing.com/problem/content/347/) ### 一、题目描述给定一张由

T

$T$ 条边构成的无向图，点的编号为

1

$1$ ∼

1000

$1000$ 之间的整数。求从起点

S

$S$ 到终点

E

$E$ **恰好** 经过 $ 阅读全文

posted @ 2022-03-23 09:44 糖豆爸爸阅读(133) 评论(0) 推荐(0) 编辑

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路