2015年8月23日
NOI2011 Day2
摘要： NOI2011 Day2 == 道路修建 题目描述 ：给出一棵树，求每条边的两边的端点数的差乘边权之和。 solution ： 题目可能描述得不太清楚，如图： 对于虚边，如果边权为10，两边的端点数之差为2，这条边对答案的贡献为20. 所以这道题就是求子树点数。 时间复杂度：$O(n... 阅读全文
posted @ 2015-08-23 16:38 GerynOhenz 阅读(292) 评论(0) 推荐(0) 编辑