技术栈
问题等价
Jasmine_llq
2 小时前
问题等价
·
所有宝物节点共属于一条简单路径
·
点集树上直径
·
两次dfs得到宝物集合直径两端
·
全部宝物点验证落在s‑t路径
·
倍增 lca,树上距离
《P11249 [GESP202409 七级] 小杨寻宝》
对应的选择、判断题:试题 - GESP 202409 C++ 七级 - 洛谷有题小杨有一棵包含 n 个节点的树,树上的一些节点放置有宝物。
我是有底线的