门|门 IT 2008 |问题 28

介绍

本题是2008年门|门 IT编程大赛的问题28，属于编程竞赛中比较经典的一道题目。该题目是一个模拟题目，需要对数据进行深度处理和分析，涉及到数据结构、算法等知识。

题目描述

给定n个城市和m个道路，每个城市有一个独特的编号1~n。每条道路连接两个城市，有一个道路长度，表示这两个城市之间的距离。现在你需要编写一个程序，计算出在给定的k种道路情况下，所有城市之间的最短路径长度之和。

输入格式

• 第一行包含三个整数n、m、k，分别表示城市数目、道路数目和可行的道路方案总数。
• 接下来m行，每行包含三个整数x、y、z，表示编号x和y之间有一条长度为z的道路。
• 接下来k行，每行包含两个整数a、b，表示编号为a和b之间建造一条新的道路。

输出格式

• 单行输出一个整数，表示在给定的k种道路情况下，所有城市之间的最短路径长度之和。

Markdown返回

# 门|门 IT 2008 |问题 28

## 介绍

本题是2008年门|门 IT编程大赛的问题28，属于编程竞赛中比较经典的一道题目。该题目是一个模拟题目，需要对数据进行深度处理和分析，涉及到数据结构、算法等知识。

## 题目描述

给定n个城市和m个道路，每个城市有一个独特的编号1~n。每条道路连接两个城市，有一个道路长度，表示这两个城市之间的距离。现在你需要编写一个程序，计算出在给定的k种道路情况下，所有城市之间的最短路径长度之和。

## 输入格式

- 第一行包含三个整数n、m、k，分别表示城市数目、道路数目和可行的道路方案总数。
- 接下来m行，每行包含三个整数x、y、z，表示编号x和y之间有一条长度为z的道路。
- 接下来k行，每行包含两个整数a、b，表示编号为a和b之间建造一条新的道路。

## 输出格式

- 单行输出一个整数，表示在给定的k种道路情况下，所有城市之间的最短路径长度之和。