如题，因为本题不允许路径重复，所以我没有删边，而是维护了每个节点最短路的前驱，只有非前驱才能更新次短路，但寄了。记录

求hack。