题目这

已经 bdfs 无果。

目前思路： 容易想到在两层之间的所有点之间建长度为 $c$ 的边，会超时。

又想到在两层间建一个关联点，将底下一层与顶上一层都建一条长度 $\frac{c}{2}$ 的边与关联点连接，但是又发现会以 $c$ 的代价到达同一层结点，答案不正确。

求解决方案。回答给关注。感谢。