考察了一些让时间复杂度变低的一些技巧?这个题本身也是很不错的。 题目描述 给定一棵\(n\)个节点的树,每条边的长度为\(1\),同时有一个权值\(w\)。定义一条路径的权值为路径上所有边的...
树的直径
洛谷 P2195 HXY造公园 题解【树的直径】【并查集】【贪心】
严重吐槽题面。。。 题目描述 现在有一个现成的公园,有n个休息点和m条双向边连接两个休息点。众所周知,HXY是一个SXBK的强迫症患者,所以她打算施展魔法来改造公园并即时了解改造情...
洛谷 P3629 [APIO2010]巡逻 题解【树的直径】【树形DP】【贪心】
这个题真的只考树的直径啊。。。 题目描述 在一个地区中有n个村庄,编号为1, 2, ..., n。有n–1条道路连接着这些村 庄,每条道路刚好连接两个村庄,从任何一个村庄,都可以通过这些道路到...