DS-树
文章平均质量分 92
acm的有关于树的题目
CalculuUus
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2020 CCPC-Wannafly Winter Camp Day2 (Div.1&2) E 阔力梯的树(DSU on tree)
2020 CCPC-Wannafly Winter Camp Day2 (Div.1&2) E 阔力梯的树文章目录2020 CCPC-Wannafly Winter Camp Day2 (Div.1&2) E 阔力梯的树题目思路代码题目思路暴力肯定不行,因为是静态+子树问题,用DSU on tree,前置是一丢丢的树链剖分,然后两个都学了,大致思路就是用dsu on tree + set去统计子树的贡献。代码#include <iostream>#include原创 2020-05-25 08:43:35 · 376 阅读 · 0 评论 -
Codeforces Round #615 (Div. 3)F (树的直径)
Codeforces Round #615 (Div. 3)F (树的直径)文章目录Codeforces Round #615 (Div. 3)F (树的直径)题目题目大意思路代码题目题目大意给你一个无根树,让你在无根树上找三个点,使这三个点之间的最短路径最长,sample中点1,5,6最短路径长度是5,是树中最长的思路一开始很多概念都不懂,比如树的直径就不知道,题解说了一句树的...原创 2020-02-03 23:48:12 · 249 阅读 · 0 评论
分享