第一题似乎不是动态规划，按照你说的只要从左到右再从右到左遍历两边判断条件。 第二题看你说的题意应该是认识可以传递判断连通性，似乎可以用并查集 第三题按照你说的，似乎可以直接找到每个人到各个点的最短距离，然后找出和最小的，路径遍历？