夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共3篇）

洛谷P2912 牧场散步Pasture Walking

题目描述 The \(N\) cows (\(2 \leq N \leq 1,000\)) conveniently numbered \(1..N\) are grazing among the N pastures also conveniently numbered \(1..N\). Mo...

洛谷树上距离 LCA

2018-12-20

0 478

洛谷P2971 牛的政治Cow Politics

题目描述 Farmer John's cows are living on \(N (2 \leq N \leq 200,000)\)different pastures conveniently numbered \(1..N\). Exactly \(N-1\) bidirectional c...

洛谷树上距离 LCA

2018-12-20

0 394

洛谷P3884 二叉树问题

题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：\(4\) 宽度：\(4\)（同一层最多结点个数）结点间距离： \(⑧→⑥为8 (3×2+2=8)\) \(⑥→⑦为3 （1×2+1=3）\) 注：结点间距离的定义：由结点向根方向（上行方向）时的边数\(×2\)， ...

洛谷树上距离 LCA

2018-12-20

0 413