1125. 牛的旅行（flord）

最新推荐文章于 2025-04-16 20:19:23 发布

原创

最新推荐文章于 2025-04-16 20:19:23 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种基于弗洛伊德算法求解牛之间旅行路径问题的方法。通过定义距离矩阵并利用弗洛伊德算法更新最短路径，解决任意两点间可达性及最大旅行距离的问题。适用于图论学习者。

1125. 牛的旅行（flord）

#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long LL;
const int N = 1e3 + 10;
#define x first
#define y second
#define inf 1e9
pair<double, double> s[N];
double ma[N][N], d[N], ans1 = 0, ans2 = inf;
int n;
char a;
double solve(int u, int v) {
   
   
    return (double)sqrt((s[u].x - s[v].x) * (s[u].x - s[v].x) +