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

相关推荐

不愿透露姓名的神秘牛友
07-15 17:17
听说过付费实习,没想到这么贵啊我去,要不我给你个腰子吧
哈哈哈,你是老六:这种公司一定要注意啊,不要随便签合同,只要签了后面钱可能回不来,而且你通过法律途径也弄不回
点赞 评论 收藏
分享
水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
牛客84809583...:举报了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务