rt 原翻译不仅数据范围不对，并且还少翻了一条至关重要的数据范围（没有那个这就不是个黄题了），同时原翻译 $\LaTeX$ 使用并不合规，因此我进行了修缮，希望更换：

题目描述

瓢虫 Ada 热爱旅游。她一边拍照，买纪念品，一边周游世界。这星期她去了布干达。普通游客会选择在主城区和一些大都市游玩。但是 Ada 不这么认为。她想走尽可能远的路（因为远离市中心的地方所拍摄的照片更有价值）。

问题来了，布干达非常大，她几乎猜不着哪个城市离她最远（通过最短路）。幸运的是，你在她身旁，于是，她向聪明博学的你发出了求救。你能告诉她最远的城市距离她的距离，以及有多少个这样的城市吗？

输入格式

第一行有 $3$ 个整数 $N,M,Q$。$1\le N\le 5 \times10^5,\color{red}0\color{black}\le M\le 10^6$。分别表示：城市数量，道路数量，提问数量。

接下来 $M$ 行一行 $3$ 个整数 $A,B,L$。$\color{red}0\color{black}\le A,B < N,\color{red}0\color{black}\le L\le 10$，表示有一条从 $A$ 市到 $B$ 市距离为 $L$ 的无向边。

接下来 $Q$ 行，一行一个整数 $0\le Q_i < N$，表示出发的城市。

保证输入数据满足 $\max({N,M})\times Q \le 10^7$。

温馨提示：因为我们身处的是现实世界而非所谓的“图”，因此可能出现重边和自环。

输出格式

共 $Q$ 行。一行两个整数，分别表示最远的距离，以及城市数量。

源码：

### 题目描述

瓢虫 Ada 热爱旅游。她一边拍照，买纪念品，一边周游世界。这星期她去了布干达。普通游客会选择在主城区和一些大都市游玩。但是 Ada 不这么认为。她想走尽可能远的路（因为远离市中心的地方所拍摄的照片更有价值）。

问题来了，布干达非常大，她几乎猜不着哪个城市离她最远（通过最短路）。幸运的是，你在她身旁，于是，她向聪明博学的你发出了求救。你能告诉她最远的城市距离她的距离，以及有多少个这样的城市吗？

### 输入格式

第一行有 $3$ 个整数 $N,M,Q$。$1\le N\le 5 \times10^5,\color{red}0\color{black}\le M\le 10^6$。分别表示：城市数量，道路数量，提问数量。

接下来 $M$ 行一行 $3$ 个整数 $A,B,L$。$\color{red}0\color{black}\le A,B < N,\color{red}0\color{black}\le L\le 10$，表示有一条从 $A$ 市到 $B$ 市距离为 $L$ 的无向边。

接下来 $Q$ 行，一行一个整数 $0\le Q_i < N$，表示出发的城市。

保证输入数据满足 $\max({N,M})\times Q \le 10^7$。

**温馨提示：因为我们身处的是现实世界而非所谓的“图”，因此可能出现重边和自环。**

### 输出格式

共 $Q$ 行。一行两个整数，分别表示最远的距离，以及城市数量。