zhangjinxuan 发表于 2022-11-5 09:36
@人造人 @不二如是 @tommyyu @jackz007 创作不易，求顶
没at我...
元豪 发表于 2022-11-5 18:13
来
评分是对我最大的鼓励，感谢
我给YB，你给荣誉值，不过分吧{:10_256:}
dolly_yos2 发表于 2022-11-5 13:32
什么花里胡哨的
为了大家能看懂啊，这个写的辣么多的宏，和辣么长的深搜，这这这这....
zhangjinxuan 发表于 2022-11-5 20:20
为了大家能看懂啊，这个写的辣么多的宏，和辣么长的深搜，这这这这....
一遍深搜完成树的构建加答案的计算
节约空间（虽然没必要）把多项数据编码进一个32位整数里，用宏方便读写，否则不是更难读懂
dolly_yos2 发表于 2022-11-5 21:27
一遍深搜完成树的构建加答案的计算
节约空间（虽然没必要）把多项数据编码进一个32位整数里，用宏方便读 ...
好的，如果到最后你的效率最优，那就设置你为最佳^_^
了（不是水贴，想写"来"）
hveagle 发表于 2022-11-5 22:06
了（不是水贴，想写"来"）
来干什么吖~
嗯？有这么玩的吗！（好了）
zhangjinxuan 发表于 2022-11-5 22:07
来干什么吖~
鱼币来
坏运到头，好运就来（最多2次）
{:5_108:}
算了，太难了。我直接摆烂
{:7_146:}
我感觉深度用dfs，宽度用bfs，最后的路径用 LCA 就可以了
但是我 LCA 早忘了，代码也懒得写{:10_279:}
{:10_266:}{:10_266:}{:10_266:}好难，放弃了
直接躺平看答案{:10_279:}{:10_279:}
学习
hornwong 发表于 2022-11-6 00:09
{:5_108:}{:5_108:}{:5_108:}{:5_108:}创作不易，我给YB，你给贡献，不过分吧，感谢{:10_254:}
kerln888 发表于 2022-11-6 08:18
直接躺平看答案
难？？？？？？？？
那我尽量做简单一点{:10_256:}
tommyyu 发表于 2022-11-6 08:12
我感觉深度用dfs，宽度用bfs，最后的路径用 LCA 就可以了
但是我 LCA 早忘了，代码也懒得写
直观的想法是这样的，不过其实我觉得这道题想要简洁的话考虑的就是如何一遍完成全部任务，建树求深度宽度求距离。甚至我之前的解法现在想来还保守了，甚至不需要显式的建立一棵树（不需要建立好每个节点的左右孩子的关系），只要能知道有没有找到两个求距离的目标节点并能确定当前节点的深度就足够了。