题目 题意: ZHR 住在一有根棵树上（1号节点为根），树上的每条边都有一个距离。由于他特别懒，所以他一天移动的距离不能超过 2，对于每个节点，问他在一天中可以通过这个节点到达多少个不同的节点。 思路: 只有父节点、子节点、子节点的子节点、父节点的父节点、父节点的子节点有可能满足条件，每个点向儿子处找找，再判断一下父节点、父节点的父节点等。可以在输入时预处理每个点距离为1的儿子的数量。 时间复杂度: O(n) 代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i
关注
打赏
![]()
1688896170
查看更多评论
