L2-044 大众情人

题目 L2-044 大众情人

思路分析

多源最短路

先用Floyd求出每个男男，男女，女男，女女的最短距离，然后分别找到每个男对每个女的最大距离，比较每个男的最大距离，取到最小的那一个男生

同样的分别找到每个女对每个男的

https://blog.csdn.net/lymww/article/details/124486463

代码实现

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
using ll = long long;
using ull = unsigned long long;
using PII = pair<int, int>;
using Pll = pair<ll, ll>;
int dx[4] = { -1,0,1,0 }, dy[4] = { 0,1,0,-1 };
const int inf = 0x3f3f3f3f;

signed main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);

    return 0;
}

同类题型

视频讲解

⬅️ L2-043 龙龙送外卖 🏠 00-天梯赛 ➡️ L2-045 堆宝塔