dijkstra分层图的一些小问题

dijkstra分层图

有一些小问题：

对于vector链表建边无需考虑边数的多少（不爆空间就成），

但如果使用静态数组需要特别留意数组大小，稍有不慎即RE

就此题而言，一条边最后可以开2 * （2 * k + 1） 条边 ， 即最大需要边集大小 42 * 50000。

P.S.

只能建立从一层图向上一层图的边而不能建立向下的边，而且不能一次跨越两层图