l_x_y

摘要： 一个带边权无向图，可以沿着边走，需要边权的花费或从任意点 $u$ 飞到 $v$，需要 $(u-v)^2$ 的花费。求从点 $1$ 到所有 $i$ 的最少花费。最多飞 $k$ 次。 阅读全文