首页 > Going Home
头像 回归梦想
发表于 2020-12-16 00:01:57
题目描述: n 个小人回到 n 间房子,要求一对一,告诉每个人的位置和每个房子的位置,问n个人移动的总距离最少是多少 题解: 最小权值匹配模板我们分别记录人和房,然后人与房连边并记录边权将所有边权值取相反数,然后跑一遍最优权值匹配模板详细看代码,仔细看看怎么构造图 代码: #include<i 展开全文

等你来战

查看全部