树的直径
JacquesdeH
.
展开
-
NOIP模拟题 2016.8.29 [树相关问题] [数论] [贪心] [拓扑排序]
A 描述(A 输入文件 : A.input 输出文件 : A.output) 一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路 径(即两条路径不能有重边也不能有重点),使得路径的长度的乘积最大。 输入描述 第一行一个数n 表示这个城市一共有 n 个节点。 接下来 n-1 行,每行两个数ai 和bi (1 ≤ ai,bi ≤ n ),分别表示原创 2016-08-29 16:53:38 · 665 阅读 · 0 评论 -
HDU 2196 Computer [树的直径]
Computer Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uDescription A school bought the first computer some time ago(so this computer’s id is 1). During the recent原创 2016-08-01 21:33:34 · 293 阅读 · 0 评论