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