原数据范围： 2\leq N\leq4000, N-1\leq M \leq 8000, 2\leq K\ \leq \min(N, $$ 10 $$ ) , 1\leq A_i < B_i \leq N,1\leq C_i \leq 10^9

翻译的数据范围

$2 \leq N \leq 2 \times 10^5$，$0 \leq M \leq \min\lbrace 2 \times 10^5, N(N-1)/2 \rbrace$，$1 \leq u_i, v_i \leq N$，$u_i \neq v_i$

$N$ 直接扩大了 $50$ 倍，$K$ 直接不见了，太逆天了点。

建议将翻译最后一行修改为：

$2 \leq N \leq 4000$，$N - 1 \leq M \leq 8000$，$1 \leq u_i, v_i \leq N$，$u_i \neq v_i$，输入的边不重复且无自环。

$2 \leq N \leq 4000$，$N - 1 \leq M \leq 8000$，$1 \leq u_i, v_i \leq N$，$u_i \neq v_i$，输入的边不重复且无自环。