SP30669 ADATRIP - Ada and Trip
题目描述
瓢虫 Ada 热爱旅游。她一边拍照，买纪念品，一边周游世界。这星期她去了布干达。普通游客会选择在主城区和一些大都市游玩。但是 Ada 不这么认为。她想走尽可能远的路（因为远离市中心的地方所拍摄的照片更有价值）。
问题来了，布干达非常大，她几乎猜不着哪个城市离她最远（通过最短路）。幸运的是，你在她身旁，于是，她向聪明博学的你发出了求救。你能告诉她最远的城市距离她的距离，以及有多少个这样的城市吗？
输入格式
第一行有 $3$ 个整数 $N,M,Q$。$1\le N\le 5 \times10^5,0\le M\le 10^6$。分别表示：城市数量，道路数量，提问数量。
接下来 $M$ 行一行 $3$ 个整数 $A,B,L$。$0\le A,B < N,0\le L\le 10$，表示有一条从 $A$ 市 到 $B$ 市距离为 $L$ 的无向边。
接下来 $Q$ 行，一行一个整数 $0\le Q_i < N$，表示出发的城市。
**保证输入数据满足 $\max({N,M})\times Q \le 10^7$。注意城市的编号从 $0$ 开始。**
**温馨提示：因为我们身处的是现实世界而非所谓的“图”，因此可能出现重边和自环。**
输出格式
共 $Q$ 行。一行两个整数，分别表示最远的距离，以及城市数量。
说明/提示
距离每个询问城市最远的城市编号如下：
```plain
0
2 3
3
2
8
4 8
4 8
4 8
4
4 8
```