随笔分类 - 图论——最短路

摘要：用

d i j s k r a

$dijskra$ 题面链接题面约翰一共有

N

$N$ 个牧场.由

M

$M$ 条布满尘埃的小径连接。小径可以双向通行。每天早上约翰从牧场

1

$1$ 出发到牧场

N

$N$ 去给奶牛检查身体。通过每条小径都需要消耗一定的时间。约翰打算升级其中

K

$K$ 条小径，使之成为高速公路。在高速公路阅读全文

posted @ 2020-11-05 22:00 邦的轩辕编辑

昵称：邦的轩辕
园龄： 5年1个月
粉丝： 9
关注： 48

想，都是问题，做，才是答案|

2025年3月

日

一

二

三

四

五

六

邦的轩辕