输入格式
第一行包含两个正整数 $n,e$ $(1 \le n \le 100, 1 \le e \le 2000)$,分别表示 AOE 网的顶点数和边数。
接下来 $e$ 行,每行包含 $3$ 个正整数 $a,b,c$ $(1 \le a,b \le n,\ a \ne b,\ 1 \le c \le 10000)$,表示每条边的信息,其中 $a$ 和 $b$ 表示该边连接的的端点编号,$c$ 表示权值。
各边的输入顺序并不一定按端点编号顺序排列,且各顶点并不一定按拓扑序排列。可能存在未被使用的顶点。