2024年10月21日
abc375_G
摘要： G - Road Blocked 2 思路 只有当一条边是从\(1\)到\(n\)的所有最短路构成的图的桥时，去掉这条边，最短路才会变大 怎么判断一条边是否可以构成最短路呢，比如求\(1\)到\(n\)的最短路，分别求出dist1(源点为1)和distn(源点为n)，当一条边(端点分别为a,b，边长 阅读全文
posted @ 2024-10-21 10:57 MGNisme 阅读(17) 评论(0) 推荐(0)