摘要：
非负权树贪心求树的直径：任意钦定一个根 \(r\),随便找一个距离 \(r\) 最远的点 \(u\) ，再以 \(u\) 为根找一个距离最远点 \(v\)，\(u-v\) 即为直径。 证明考虑反证，按路径是否相交分类讨论。 1、直径两端点一定是两个叶子节点。 2、距离任意点最远的点一定是直径的一个端 阅读全文
摘要：
其中，满足分母大于 \(0\) 。 inline int ffloor(int x,int y) {return x>=0?x/y:-(-x-1)/y-1;} inline int fceil(int a,int b) { return ffloor(a-1,b) + 1; } 阅读全文
摘要：
\(-\lceil r \rceil = \lfloor -r \rfloor,-\lfloor r \rfloor = \lceil -r \rceil\),\(\forall n\in Z,\lceil x + n\rceil = \lceil x \rceil + n,\lfloor x + 阅读全文