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

相关推荐

12-11 14:24
门头沟学院 Java
牛客35720396...:不要用boss,全是骗
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务