U123658 5248. 花花的聚会
题目背景
#### [题解](https://www.cnblogs.com/wondering-world/p/13385512.html)
题目描述
输入格式
输出格式
输出共$q$行，每一行代表该朋友的路费。
说明/提示
对于$40\%$的数据，$n, m, q \le 10$, $w_i \le 10$
另有$20\%$的数据，$n,m,q \le 500, w_i \le 10$;
对于$80\%$的数据，$n, m, q \le 5000, w_i \le 1000$;
对于$100\%$的数据，$n,m,q \le 10^5, w_i \le 10^5, 1 \le v_i,k_i \le n$
数据保证朋友可以到达首都