hnust_yangyanjun

分类

大数加法(1) 尺取法(1) 面经(4) 题解(119)

/ 注册

TA的专栏 30篇文章 0人订阅

每日一题题解

30篇文章 895人学习

全部文章（共2篇）

A and B and Lecture Rooms 来自专栏

题意：有一颗n个节点的树，有m个询问，每个询问给出x和y两个节点，让你求树上节点到这两个节点距离相等的数目。思路：①：如果x和y深度相同，则他们的最近公共祖先lca（x,y)的非这二个节点方向的节点以外的节点到x和y的距离相等.②：如果x和深度不同，则他们的路径为奇数时无解，为偶数时中点在深度大的...

倍增

2020-11-29

4 647

疫情控制来自专栏

题意：给你一个有n个城市的国家，n-1道路将城市连接（即为树），首都为节点1，有m支军队，每支军队可以在一个城市设立一个检查点，问使从首都到任意一个边境节点都会碰到检查点军队移动最少时间为多少，军队可以同时移动。思路：如果军队数少于与首都直接相连的节点数则输出-1，否则一定有解。我们可以发现时间越...

倍增

2020-11-28

3 886