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

相关推荐

04-25 18:13
五邑大学 Java
后来123321:大二两段实习太厉害了,我现在大二连面试都没有
点赞 评论 收藏
分享
被加薪的哈里很优秀:应该继续招人,不会给你留岗位的
点赞 评论 收藏
分享
牛客网
牛客企业服务