❄️ | 题目描述
https://www.acwing.com/problem/content/3303/
http://118.190.20.162/view.page?gpid=T120
N N N个节点的一棵树。每个节点需要不同种的食材
一共有 K K K种食材,有K辆车,每一辆车负责运输一种食材,要将这种食材送到所有需要它的节点
最多有 M M M个起点,可以任意选择不超过 M M M个起点且所有车可以同时出发。
求一个方案使得所有酒店等待时间的最大值最小,并输出这个值。
Ps:酒店等待时间:从运输车辆出发时开始计算,到该酒店所有需要的食材都运输完毕
数据范围:
1 ≤ N ≤ 1 0 2 1 ≤ M ≤ K ≤ 10 1 ≤ u , v ≤ N 1 ≤ w ≤ 1 0 6 1 \le N \le 10^2 \\ 1 \le M \le K \le 10 \\ 1 \le u,v \le N \\ 1 \le w \le 10^6 1≤N≤10