70min 3道题.第一题,就是一个简单的枚举,第二题是一个拓扑,也算是dp,但是这不是activity on vertex吗,就是一个模板题啊;第三个题也是一个模板题,最短路的,只不过要记录该点的状态(有无debuf),可以用dijkstra或者spfa,不要用搜索啊,搜索的话复杂度没有保证的,而且spfa简单好用
点赞 评论

相关推荐

墨西哥大灰狼:如果你的校友卤馆还在的话,他肯定会给你建议的,可是卤馆注销了@ 程序员卤馆
点赞 评论 收藏
分享
牛客583549203号:腾讯还好,况且实习而已,实习生流动性很大,属于正常现象,记得和HR委婉解释
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务