摘要：定义：对于一个点，将这个点删去后，剩下的图上最大的强连通分量大小不大于原图总点数的一半 一颗树上有1到2个重心。 让我们随便建一棵树，树的重心就是3或5 那么树的重心怎么求呢 在这里先介绍dfs版 按照定义，我们可以用递归求出一个点的所有子树大小 当然要判断原树减去这个点及其子树后的树（即“上方子树 阅读全文

摘要：原题here 这种题肯定是不会的，只有靠膜syk神仙才会的 题意一条一维的路上有草地（Grass）、山（Lava）、水（Water）三种地形 Bob（一只鸭子）可以游，走，飞 游一米要3s，走要5s，飞只要1s。 走和游一米积攒一点能量，飞一米消耗一点。 求最快时间。 这这这……F题竟成了一个大贪心 阅读全文

摘要：题意(渣翻)：在一个一维的数轴上有一堆云（长度d ,1≤d≤1e8）云有一个初始速度v，𝑣∈{−1,1})(负号意味着想数轴负方向)，有一个月亮在数轴0点。 你可以钦定一个速度w0(-𝑤max≤w0≤𝑤max)加在所有云上。 求云的对数，使得满足每对云在过了一定时间后可以互相重叠(部分重叠即可 阅读全文