求助

无向图给定$n$个点，$m$条边（连接这$m$条边不需要代价），但最初$1$和$n$并不连通，所以你可以添加不超过$2$条边使点$1$和点$n$连通，连接点$i$和点$j$的代价为$(i-j)^{2}$，求让点$1$和点$n$连通花费的最小代价

update：这题我刚开始理解错了，瞎搞了一个多小时写了一个最短路，刚刚才发现自己的思路有问题，希望dalao提供一点做题思路