千万不要用邻接矩阵存储！！！它的第二个测试点，两个点中可能有多条边！！如果用邻接矩阵，后加入的边权会直接覆盖掉前面的，只能用加的。但用领接表就直接不用再考虑这个问题了。这是我经历了痛苦的一个晚上后的肺腑之言