摘要：1.我想到的是跑两边，第一遍先找最短距离，第二遍找到最短路径的条数 但是可以边找最短路径边找最短路径的条数 spfa:最短距离可能会多次更新，每次更新的时候cnt[i]数组也重新计数就好了（不是从0开始哦） dijkstra:虽然第一次就找到了最短路径，但还没将点i加入源点集的时候并不知道当前i距离 阅读全文