不是哥们

读取输入数据：

读取摊位数 n 和每个摊位的坐标 (x, y)。 读取道路数 m 及其连接的两个摊位 (i, j)。 读取起点摊位 s 和终点摊位 t。 构建图：

使用邻接表或邻接矩阵表示图。图中的每条边的权重为两点间的欧几里得距离。 计算最短路径：

使用 Dijkstra 算法从起点摊位 s 开始计算到所有其他摊位的最短路径，直到到达终点摊位 t。 输出结果：

输出从起点到终点的最短路径长度，保留两位小数。

#include <iostream>
#include <cstring>
using namespace std;

const int N = 2010;
int n, m, S, T;
double g[N][N];
double dist[N];
bool st[N];

void dijkstra() {
    dist[S] = 1;
    for (int i = 1; i <= n; i++) {
        int t = -1;
        for (int j = 1; j <= n; j++)
            if (!st[j] && (t == -1 || dist[t] < dist[j]))
                t = j;
        if (t == T) return;

        st[t] = true;
        for (int j = 1; j <= n; j++)
            if (!st[j] && dist[j] < dist[t] * g[t][j])
                dist[j] = dist[t] * g[t][j];
    }
}

int main() {
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        int a, b, c;
        scanf("%d%d%d", &a, &b, &c);
        double z = (100.0 - c) / 100;
        g[a][b] = g[b][a] = max(g[a][b], z);
    }
    
    cin >> S >> T;

    dijkstra();

    printf("%.8lf\n", 100 / dist[T]);

    return 0;
}