最近遇到个题要用dijkstra可是点的数量<=10000而且是有向连通有权图，邻接表好像是解决不了有权图的可是n太大邻接矩阵好像会爆怎么办啊……