随笔分类 -  树

Cs Round#56 D Find Path Union
摘要：题意：有一棵如下的完全二叉树，求所有给定结点到根节点的路径的并有多少条边。 一开始联想到线段树，发现结点的排布很像线段树的标号。于是模仿线段树敲了一下，交上去发现3个点MLE了。。。 无心优化，跑去看题解。题解的思路是自底向上，先将询问的结点排序，最后从最深的节点开始往上递推，记录每层开始分叉的结点 阅读全文
posted @ 2017-11-09 09:15 NINGLONG 阅读(144) 评论(0) 推荐(0)
tyvj4865 天天和树tree
摘要：找直径即可，正确性显然（嘿嘿嘿。。。） 其实反证法很容易搞定。。。。 阅读全文
posted @ 2017-09-19 22:05 NINGLONG 阅读(149) 评论(0) 推荐(0)