Rshs

题目题意nnn个酒店在树上，要配送kkk种食材给nnn个酒店，但每个食材配送前要经过检查点，求最佳配送路线方案使得酒店等待时间最大值最小化。思路可以看到如果只拿707070%的分数，此时N=KN=KN=K，那么就可以退化成对每一个食材单独在树上求TSP问题，可以花式树形dp解决。CCF有样例分的似乎！！！（下图就特判了样例）#include<bits/stdc++.h>using namespace std;#define SZ(a) (int)a.size()#defin