返回信息流比如，我从start这个节点开始，想要寻找elemen1和element2.如果我每次都是按照最近距离寻找的话，可能会找到节点4，然后再找到节点7，但是这样下来，跳数总和是4.这并不是全局最优，那么我该如何寻找全局最优，节点2和3呢？
[upload=1][/upload]
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #100388同步于 2022/3/10
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
从一个点出发，寻找到两个符合条件的点的最小距离
a2017210012
2022/3/10镜像同步7 回复
订阅后，新回复会通过你的通知中心匿名送达。
7 条回复
这个贪法似乎没有缩小解空间和提供有效信息；
感觉还是按 树的最短路径 搞dp 或者 lca吧
【 在 a2017210012 的大作中提到: 】
: 比如，我从start这个节点开始，想要寻找elemen1和element2.如果我每次都是按照最近距离寻找的话，可能会找到节点4，然后再找到节点7，但是这样下来，跳数总和是4.这并不是全局最优，那么我该如何寻找全局最优，节点2和3呢？
: ............
好的，我去看看
【 在 l36389 的大作中提到: 】
: 这个贪法似乎没有缩小解空间和提供有效信息；
: 感觉还是按 树的最短路径 搞dp 或者 lca吧
好的，我去看看
【 在 Macaulish64 的大作中提到: 】
: 把问题变成先到e1再到e2和先到e2再到e1两种情况，枚举计算每个e1和e2
计算每个e2到最近的e1的距离和e1到最近的e2的距离bfs即可。同理也能计算初始点到每个点的距离，依然bfs。所以三次bfs即可
【 在 a2017210012 (奈何) 的大作中提到: 】
: 好的，我去看看