#直径

攻城狮彦森 2022-11-15

zz:https://www.cnblogs.com/ytytzzz/p/967…

程序员天震 2022-11-15

题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连…

开发者翌菡 2022-11-15

POJ 2631 Roads in the North(树的直径)http://…

攻城狮羽铮 2022-11-15

洛谷题目链接:[TJOI2017]城市题目描述从加里敦大学城市规划专业毕业的小明…

工程师浩圆 2022-11-14

首先有朴素的\(O(n^2)\)想法首先枚举断边，之后对于断边之后的两棵子树求出…

程序员法霞 2022-11-12

BZOJ_3124_[Sdoi2013]直径_树形DPDescription小Q…

程序员朋龙 2022-11-12

题目描述Miranda 生活的城市有 \(N\) 个小镇，一开始小镇间没有任何道…

程序员艳敏 2022-11-11

给定一棵树， 你可以在树的直径上确定一条长度不超过 \(S\) 的链， 使得树上…

工程师硕泽 2022-11-10

一、题目题目描述王国有\(n\)座城市与\(n\)条有长度的街道，保证所有城市直…

程序员雨晨 2022-11-10

　　自2009年国内手机耳机接口统一以来，现在国内销售耳机基本就3.5MM和2.…