≥l 的链,小宝希望用最少代价杀死这棵树。
小宝学习了树。 给出一棵节点数为 n 的树,删去一个点 i 的代价为 a_i a i ,一条链的长度定义为路径上 点 的个数。一棵树死了,满足不存在一条长度 geq l ≥l 的链,小宝希望用最少代价杀死这棵树。
(图片来源网络,侵删)
标签: HBC205037杀树题解
≥l 的链,小宝希望用最少代价杀死这棵树。
小宝学习了树。 给出一棵节点数为 n 的树,删去一个点 i 的代价为 a_i a i ,一条链的长度定义为路径上 点 的个数。一棵树死了,满足不存在一条长度 geq l ≥l 的链,小宝希望用最少代价杀死这棵树。
标签: HBC205037杀树题解