网易严选建有N个自营仓分布在全国各地，标记为仓库1到N。 给定一个配货时间组（v,u,w)，v为出发仓库，u为目标仓库，w为从出发仓库到目标仓库的耗时时间。可能存在仓库间过远，无法支持调拨转货。 指定一个出发仓库K，我们需要将供应商发送到K仓库的货配送到各个仓库。问配送到所有可到达仓库所要最短时间？如果无法全部调拨到，则返回-1. 进阶：时间复杂度，空间复杂度

输入描述:

第一行三个正整数，由空格分割，分别表示仓库个数N，出发仓K，以及配送时间组个数M接下来 M行，每行三个整数，由空格分割，分别表示（v,u,w)三个数，v为出发仓库，u为目标仓库，w为从出发仓库到目标仓库的耗时时间11111

输出描述:

一行一个数字表示答案，配送到所有可达仓库到最短时间

备注:

N的区间是[1, 100] ；K的区间是[1, N] ；times的最大长度是[1, 6000] ；所有边 times[i] = (u, v, w)，1