[人工智能]【CCF CSP-202012-4】食材运输

【CCF CSP-202012-4】食材运输

题意概述

T 市有 N 个酒店，这些酒店由 N-1 条双向道路连接，所有酒店和道路构成一颗树。不同的道路可能有不同的长度，运输车通过该道路所需要的时间受道路的长度影响。

在 T 市，一共有 K 种主流食材。莱莱公司有 K 辆车，每辆车负责一种食材的配送，不存在多辆车配送相同的食材。由于不同酒店的特点不同，因此不同酒店对食材的需求情况也不同。莱莱公司每天给这些公司运输食材。对于运输第$i$种食材的车辆，这辆车可以从任意酒店出发，然后将食材运输到所有需要第 i i

了解本专栏 订阅专栏 解锁全文