原来第一题dp就可以。。我用的dfs超时了。 第二题我只过了18%，我是把坐标转化为图的邻接矩阵，然后魔改fyoid算法，把求最短路径改为“找这样一个路径：组成该路径的最长边尽可能短”。