2020年7月1日
Marriage Match IV HDU - 3416
摘要： Marriage Match IV 思路：属于最短路径上的边应该满足：dis_A[u] + dis_B[v] + w == dis_A[B]，dis_A是出发点到其他点的距离，dis_B是终点到其他点的距离，u,v是边的两个端点，w是权值。题目说每条边只能用一次，我们可以用最大流算法来求最短路径有几 阅读全文
posted @ 2020-07-01 17:14 SummerMingQAQ 阅读(180) 评论(0) 推荐(0) 编辑