摘要： 第一问不谈， 第二问首先我们要找出哪些是s到t的最短路上的边 由于是无向图，首先正反两遍最短路，求出是s到任意点的距离，任意点到t的距离（即t到任意点的距离）； 然后穷举每条边判断是否在最短路上用d[x,y]表示x到y的最短路 则要满足d[s,x]+w(x,y)+d[y,t]=d[s,t]， 然后以 阅读全文