摘要：
传送门 这个题很有意思哎……一开始我还看错题了，以为只要求最大深度最小…… 所谓的上下级关系其实只是树形结构的描述，每个人都有机会当根，所以要遍历根节点。因为一个人在每个时间单位之内只能给一个人传消息，我们贪心的想一下，肯定是给子树最大的那一个节点先传消息比较好，这样的话方法就出现啦，我们只要开一个 阅读全文
摘要：
传送门 题目的描述非常清楚，数据范围是106。暴力的方法很好想……O（n2）暴搜…… 这个数据范围基本就是明示你要O（n）去做这个题。我们考虑一下换根的时候发生的转移，先随便取一个根计算所有点的深度和（这个没难度），之后在换根的时候，现在的根的子树中所有节点深度-1，从它父亲那边过来的树所有节点深度 阅读全文
摘要：
传送门 题目的意思描述非常明确，我们很容易想到最暴力的算法——模拟！ 不知道O（nm）的模拟能拿到多少分，反正肯定会T飞的。 我们考虑优化一下，因为各个骑士之间是独立的，但是我们的问题是一个一个枚举骑士复杂度过高，我们可以用全局变量来记录一下每一个骑士团的情况。这样的话，我们对于每一个被攻击的城池建 阅读全文