2019年8月20日
最短路径（巧妙的矩阵交换）
摘要： http://poj.org/problem?id=3268 题意：N头牛分别在N个农场有M条边的无向边，问所有牛中前往X农场，并返回走的最长距离的牛的距离。 解法：先求以X为源点到其他各农场的最短距离（相当于各牛返回），然后将M边反向，再以X为源点求到各农场的距离（相当于各牛去往X），统计每头牛走 阅读全文
posted @ 2019-08-20 21:24 无名菜鸟1 阅读(412) 评论(0) 推荐(0) 编辑