可以给给代码吗

注意:不是很明白题意一定要在草稿本上模拟一下，不要用AI生成代码

题目描述:

小C一个虚拟国家的国王，这个国家只存在于游戏中.

有个n城市和m个双行道。各条双行道形成了一个无向加权图，图不保证连通。每条路都有自己的参数w。

小C仁慈地允许你通过他的道路，但同时规定一次只能通过两条道路（从a市到b市，然后从b市到c市），且需要支付$(w_{ab}+w_{bc})^2$ 元。

小C想要知道是否可以城市 1 从城市到达城市 t ，以及从城市 1 到城市 t 的最小花费值.

但这显然超过了小C的能力上限。现在，果果希望你能回答这个问题。

输入格式:

第一行，两个整数和$n和m$ $(2\le n\le 1e5,1\le m \le min(\frac{n*(n-1)}{2},2e5)$ 。

接下来的行每行包含三个整数$u_i,v_i,w_i,$保证没有重边。且$u_i,v_i\le n,w_i\le 50 ,u_i\ne v_i$

输出格式:

如果从城市 1 无法到达城市 t ，输出$-1$，否则输出从城市 1 到城市 t 的最小花费值。

样例1：

input:

5 6

1 2 3

2 3 4

3 4 5

4 5 6

1 5 1

2 4 2

output:

0 98 49 25 114