2018年9月21日
[Poi2004]SZN
摘要： https://www.zybuluo.com/ysner/note/1289972 题面 给一棵树，问最少要用多少条不相交的链，才能覆盖整棵树；并在此基础上，最小化其中最长链的长度。 $n\leq10^4$ 解析 第一问直接贪心即可。 若该点有$k$个儿子，则有$k$条链。我们可以把这$k$条链两 阅读全文
posted @ 2018-09-21 16:14 小蒟蒻ysn 阅读(305) 评论(0) 推荐(0) 编辑