摘要：圆方树新技能get。具体笔记见图连通性问题学习笔记。 这题求无向图的必经点，这个是一个固定套路：首先，一张连通的无向图中，每对点双和点双之间是以一个且仅一个割点连接起来的（如果超过一个就不能是割点了），那么，在一个点双内部，从出发点开始，要走到另外一个点双中，这个中间的割点就是一条必经之路（没有其他 阅读全文

摘要：看到题意最小化最长路径，显然二分答案，枚举链长度不超过$\text{mid}$，然后尝试检验。````` 检验是否存在这样一个边置为0后，全部链长$\le\text{mid}$，其最终目标就是、要让所有$>\text{mid}$的链长通过找出一个为0的公共边减掉而全部变为$\le\text{mid} 阅读全文

摘要：首先隔断一条树边，不计附加边这个树肯定是断成两块了，然后就看附加边有没有连着的两个点在不同的块内。 方法1：BIT乱搞（个人思路） 假设考虑到$x$节点隔断和他父亲的边，要看$x$子树内有没有点连着附加边到子树外的。如果没有，则随便割，有1个，有唯一割法，否则没有。这个可以用dfs序处理好序列后，直 阅读全文