想要在一棵树上以点 $1$ 为源点跑 dijkstra ，该如何构造数据

具体输入格式

• 第一行两个整数 $N$ ，表示一共有 $N$ 个网站，从 $1$ 到 $N$ 编号

• 接下来 $N - 1$ 行，第 $i$ 行每行三个整数 $u_i,v_i,w_i$

• 无负权边，无环