现在一个图，共有 $n$ 个节点，每个节点的点权为 $w_i$ 。图里面有 $m$ 条边，每条边由 $x_i$ 到 $y_i$ ，边权为 $c_i$ ，已知一个节点到另一个节点的代价为这个节点的点权乘两点的距离，求1号节点到 $n$ 号节点的最小代价。

求思路，有原题也行。（玄关）