tarjan求割点的变形。   题目背景 $ \mathrm{Fanvree}$很聪明，解决难题时他总会把问题简单化。   例如，他就整天喜欢把图转化为树。但是他不会缩环，那他怎么转化呢？ ...

     一道特别特别特别考基本功的题。   题目描述 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。   星际空间站...

     严重吐槽题面。。。   题目描述 现在有一个现成的公园，有n个休息点和m条双向边连接两个休息点。众所周知，HXY是一个SXBK的强迫症患者，所以她打算施展魔法来改造公园并即时了解改造情...

       LCA还能这样玩；   题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐...

     输入格式不好玩。。。   题目描述 经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室...

     虽然这题可以用树剖或并查集来做，不过裸奔是最快的。。。   题目描述 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操...

     与其说是一道树剖题，不如说是学习了线段树的区间覆盖写法。   题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然...

     这个题真的只考树的直径啊。。。   题目描述 在一个地区中有n个村庄，编号为1, 2, ..., n。有n–1条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到...

   这个题主要考的是建模，也就是构造。   题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别...

      这个题之前写过一个暴力平衡树的题解，现在讲一讲正解。   题目描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值k，则变为只有一个结点的...