P4606[SDOI2018]战略游戏狗屎虚树+圆方树。顺便第一次打欧拉序求LCA。注意特判根节点的情况即可，甚至不需要dp。P4334[COI2007]Policijasblhy直接给我交题解了，那我就不打了。说一个最重要的点：如何判断树上\(z\)在\(x,y\)的简单路径上？dfn序：满足两个条件。

重温Tarjan,网上看了许多博客感觉都讲的不清楚.故传上来自己的笔记,希望帮到大家.提到的一些概念可以参考oiwiki,代码也是oiwiki的,因为我不认为我能写出比大佬更好的代码了.强连通分量:有向图的最大强连通子图(有向图中任意两点可达)Tarjan对每个结点

树的重心：找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心，删去重心后，生成的多棵树尽可能平衡。使得以该节点为根的子树中，最大子树高度最小的节点 //会议//https://www.luogu.com.cn/problem/P1395//f数组：f数组用于记录以每个节点为根的子树中的

题目链接：1617.统计子树中城市之间最大距离方法：子集型回溯+判断连通+树的直径解题思路枚举所有可能的子树参考：子集型回溯判断当前的子树是否合法，即当前树是否连通，通过\(dfs\)从某一个节点开始遍历子树，若遍历节点数量不等于子树节点数量，则不连通；计算以每一个子树节点为

题目描述给了一些点的连通关系，每个点的值都不同，每个点上都哟一个附加的标签（小写字母）问：每个节点i的子树中标签和i相同的节点数f1-无向图后序遍历基本分析怎么根据连接关系进行遍历？先建图遍历的时候没有方向，怎么保证不会回去？加一个父节点的参数，保证不会往前走？怎么维护当前节

PO-Final2022三角形演讲(1)排序后，显然每一组是一个区间，设分别为\([1,x],(x,y]\)和\((y,n]\)枚举\(y\)并对前两段分类讨论，限制即\(\begin{cases}a_{x}\len-y\\a_{y}\le

题目看到需要求的柿子首先想到分数规划。也就是二分答案，然后在check里将所有边权减去$mid$，检验是否有路经权值$\ge$0。现在问题转化成求路径长度在$[l,r]$范围内的权值

CF1329C不难发现，在最终的树中，叶子肯定是在原树的子树中最小的那个。而其他节点是原树的子树中大于两个叶子的最小的点，类似归并排序的做即可，偷懒写了个启发式合并。code