2023年5月6日
Luogu1772 [ZJOI2006] 物流运输
摘要： 传送门 简化题意 给你 $m$ 个码头，码头之间有双向边连接，$n$ 天，其中一些码头在某些天会不可用，这 $n$ 天都要有一条从 $1$ 到 $m$ 的路，每一次更换道路会需要 $k$ 的代价，求这 $n$ 天每天从 $1$ 到 $m$ 的距离之和与更改道路的价值之和的最小值。 Solution 阅读全文
posted @ 2023-05-06 21:57 cry_sky 阅读(9) 评论(0) 推荐(0) 编辑