Iridescent41
Iridescent41
全部文章
分类
未归档(46)
归档
标签
去牛客网
登录
/
注册
ChenJG41
Never Give Up
全部文章
(共1篇)
假日住宿 题解
假日住宿 题目描述 给出一棵\(N\)节点的树,每个节点代表一个城市,每个城市有一个人,每个人离开自己的城市到另一个城市,每个城市只能有一个人,问这\(N\)个人移动距离和的最大值。 输入格式 输入的第一行包含一个整数 \(T(1<=t<=10)\),表示测试用例的数量。每个测试...
DP
树形DP
2020-10-04
0
282