请注意，题目中并没有给出 $M$ 的范围。取而代之，则是：

每两座石墩之间至多只有一座石桥

所以数组要开 $N^2$。