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)

导航