tree
文章平均质量分 70
三级头不怕通
这个作者很懒,什么都没留下…
展开
-
CodeForces 805F Expected diameter of a tree 期望
改编自: CodeForces 805F Expected diameter of a tree 期望 证明计算fi方法的正确性 (反证) 注意 tarjan求强连通分量只对有向图使用 无向图使用并查集即可 #include <cstdio> #include <cstring> #include <algorithm> #i...原创 2018-08-14 21:03:23 · 167 阅读 · 0 评论 -
Jamie and Tree( Codeforces 916E) lca + dfs序建线段树
改编自: https://blog.csdn.net/sdut16szq/article/details/79148096 http://www.cnblogs.com/KingSann/articles/9441763.html 算法: LCA,DFS序,线段树区间维护 解题思路: 首先考虑不对根进行修改,通过对根与询问节点的相对位置关系分析,通过求LCA实现各个操作...原创 2018-08-16 18:17:12 · 178 阅读 · 0 评论