2017年9月26日
BZOJ 入门OJ 2004: [Noip模拟题]统计损失
摘要： 题目大意 给定一棵无向树所有节点的权值。求其所有路径权值积的和，答案对10086取模。 数据范围 节点数$n$，$n \leq 100000$ 分析 题意即统计所有的路径权值积的和。 朴素算法 枚举每条路径的起点和终点，再求出每条路径的权值积，求和取模即可。复杂度$O(n^2)$ 对于$n \leq 阅读全文
posted @ 2017-09-26 13:25 SkqLiao 阅读(189) 评论(0) 推荐(0) 编辑