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

相关推荐

叁六玖:你看,最后不是让你加油,就是鼓励你,还祝福你求职顺利。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务