1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

2026年3月GESP真题及题解(C++八级)：子图最短路.pdfVIP

  • 0
  • 0
  • 约5.39千字
  • 约 4页
  • 2026-03-24 发布于河南
  • 举报

2026年3月GESP真题及题解(C++八级)：子图最短路.pdf

    2026年3月GESP真题及题解（C++八

    级）：子图最短路

    题目描述

    给定包含个结点条边的带权无向图，结点依次以编号。第()条边连接编号为与

    的两个结点，权值为。

    对于指定的，按以下方式构造图的子图：

    保留中编号在区间中的结点。删去其它编号不在中的结点以及与之相连的边。剩余的结点和边构

    成子图。

    对于中的任意结点应有。记在子图上的最短距离为。特殊地，若

    在子图上不连通，则认为。

    你需要求出对取模的结果。

    题目中的英文字母使用了特殊写法，以避免英文字母与数字混淆。

    输入格式

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >