第一行输入$N$和$R$，接下来$R$行每行包含三个整数$a_i$、$b_i$和$d_i$，分别表示该道路连接的两座农场的编号以及道路的长度

约定：$1 \le R \le 10^5,1 \le a_i,b_i \le N \le 5000,1 <= d_i <= 5000$

（不知道对不对所以仅供参考qwq）