37是因为 这个题中默认了所有边的最小值是-1 而题干上是-100000

2 1

1 2 -100000

正确答案是-100000

但是仍然拿不满是因为数组爆了

我是使用 g[1505][1505]来存的