Luogu1772 [ZJOI2006] 物流运输

发布时间 2023-05-06 13:31:22作者: cry_sky

# 简化题意

给你 $m$ 个码头,$n$天,其中一些码头在某些天会不可用,这 $n$ 天都要有一条从 $1$ 到 $m$ 的路,每一次更换道路会需要 $k$ 的代价,求这 $n$ 天每天从 $1$ 到 $m$ 的距离之和与更改道路的价值之和的最小值。

# Solution

首先我们能想到一个

 

\begin{lstlisting}

 

cout << :

\end{lstlisting}