摘要: 题意: 一个$N$行$M$列的矩阵,其中$"."$代表空地,$"H"$代表房子,$"m"$代表人,其中有$n$个房子和$n$个人。现在要求每个人进入其中的一间房子,且每人每走一步需要支付$1$美元。求最小需要花费多少美元能让所有人都进入到房子中(每个人只能进入一间房子,每个房子只能容纳一个人)。 思 阅读全文
posted @ 2020-03-29 17:37 Big-Kelly 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题意: 有C头奶牛和K台挤奶机,已知每台挤奶机只能给M头牛挤奶。奶牛编号从K+1 到 K+C,挤奶机编号从1 到 K。现在给你一个 (K + C) * (K + C)的矩阵,矩阵第 i 行 第 j 列 的元素代表第i个点到第j个点的距离。求给每头奶牛挤奶的,使得C头奶牛需要行走的路程中的最大路程的最 阅读全文
posted @ 2020-03-29 16:34 Big-Kelly 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 1 struct stortest_Floyd { 2 int a[5000][5000]; 3 void floyd(int num) { 4 for (int k = 1; k <= num; k++) { 5 for (int i = 1; i <= num; i++) { 6 for (in 阅读全文
posted @ 2020-03-29 16:05 Big-Kelly 阅读(151) 评论(0) 推荐(0) 编辑