摘要：G - Road Blocked 2 思路 只有当一条边是从\(1\)到\(n\)的所有最短路构成的图的桥时，去掉这条边，最短路才会变大 怎么判断一条边是否可以构成最短路呢，比如求\(1\)到\(n\)的最短路，分别求出dist1(源点为1)和distn(源点为n)，当一条边(端点分别为a,b，边长 阅读全文