savage

分类

题解(374)

/ 注册

全部文章（共2篇）

题解 | 联合权值-NOIP2014提高组复赛

算法知识点: DFS，树的深度优先遍历复杂度：解题思路：距离为2的点对有两种：八字形和1字形。对于八字形：直接将当前节点的所有子节点两两配对的结果统计出来即可。这一步线性扫描一遍即可，不需要枚举。我们以求总和为例，求最大值类似。从前往后枚举子节点时维护变量 ...

联合权值题解 NOIP2014提高组复赛

2019-09-07

1 980

题解 | 联合权值-NOIP2014提高组复赛E题

题目描述无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ，每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的...

联合权值 NOIP2014提高组复赛题解

2019-09-01

2 697