亿只只因的回家路
题意：给出一个 \(n\) 点 \(m\) 边的无向图，每条边有长度 \(v_i\) ， 有 \(k\) 只小鸡，第 \(i\) 只小鸡在 \(id_i\) 号节点，鸡妈妈在 \(1\) 号点，现鸡妈妈要接所有的小鸡，小鸡与鸡妈妈的速度为 \(1\) ，问最短多久鸡妈妈才能接到所有的小鸡 ，\(n \le 10^5,k \le 2 \times 10^5\)。
由于他们的速度
【GJOI 2023.10.6 T2】 亿只只因的回家路
发布时间 2023-10-07 19:37:38作者: dijah