网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P11249
2024-11-08
题解:P11249 [GESP202409 七级] 小杨寻宝
题目显然等价于问所有宝箱是否在一条链上。稍微转化一下题意,即我们现在要找到一条链,使得这条链上有宝物的节点数量尽可能多。想到这里我们发现这个和树的直径比较相似,那么我们直接大胆将深度定义为从根到这个节点上有宝箱节点的数量,然后做一遍树的直径。最后判断直径长度是否等