摘要：题目大意 "传送门" (yzhx在写这篇题解的时候bzoj崩了,只能挂这个了) 给定一颗 n 个点的树,节点间距离为1, 求最少链覆盖,以及使在最少链覆盖的前提下最长链最短 题解 先求第一问: 根据贪心的思想考虑每一个非树根节点, 显然它可以选择一条 连向儿子的边 归为 连向父亲的边 所在的那条链 阅读全文

摘要：题意简化 给定一棵带边权无根树，在其直径上求出一段长度不超过s的路径F，使得离路径距离最远的点到路径的距离最短。 "传送门" 题解 不难发现,对于直径上的任意一点,距离它最远的点一定是直径的某一端点 所以我们不妨把这句话拓展一下 即 对于任意一点距离它最远的点一定在直径上 所以找直径的话,就是先随便 阅读全文