基本信息
文件名称:2025年9月GESP真题及题解(C++八级):最短距离.pdf
文件大小:261.95 KB
总页数:6 页
更新时间:2026-01-15
总字数:约7.64千字
文档摘要

2025年9月GESP真题及题解(C++八级):

最短距离

题目描述

给定正整数以及常数。现在构建一张包含个结点的带权无向图,结点依次以编号。对

于任意满足的,向图中加入一条连接结点与结点的无向边,边权取决于