2017年8月1日
2017 Multi-University Training Contest - Team 3 RXD and dividing（树）
摘要： 题解： 其实贪心地算就可以了 一个最优的分配就是每条边权贡献的值为min(k, sz[x])，sz[x]是指子树的大小 然后最后加起来就是答案。 阅读全文
posted @ 2017-08-01 22:51 Saurus 阅读(154) 评论(0) 推荐(0) 编辑