2018年2月1日

uva 1669（思路）

摘要： 感觉有点树形dp的感觉，就是假设a子树及a的点的数量为u，那么a子树之外点的数量就为n-u，使经过边的次数最多，就是min（u，n-u），再乘以到a的权值就可以了。 阅读全文

posted @ 2018-02-01 16:50 发牌员 阅读(154) 评论(0) 推荐(0)

导航