1.无需建无向图,仅连从i到i+1的边即可,正确性显然
2.用链式前向星存图,不要用vector存图
3.跑迪杰斯特拉的时候不用开vis数组,能省下很多空间
1、2条为必须项,否则会MLE,第3条可以减小代码调试难度,同时省下几十mb空间