[TJOI2012]桥删边最短路模板。只需求出对于每条边，不经过这条边的最短路就做完了。考虑不在原\(1\)到\(n\)最短路上的边，它们的答案就为原本的最短路。对于原本就在最短路上的边，既然删掉了这条边，那么新的最短路一定会经过另外一条边，设这条边为\((u,v,w)\)，\(dis(u,v)\)表