- 博客(2)
- 收藏
- 关注
RSS订阅原创 Problem A: Promotions
题目给定一个有向无环图，对于每一个u->v 只有在u升职的情况下v才能升职，给定A,B 分别询问在A次升职机会以及B次升职机会的情况下，一定能升职的人数，以及B次升职机会下一定不能升职的人数。显然是除了这个点能走到的点之外的点都升职位完成了，再升职这个点，统计这个点能走到的点的个数 O(n)显然必须是所有能走到这个点的点都要升职完，这个点才能升职，统计所有能走到这个点的点的个数 O(n）在A次机会的情况下,如果(E-sum_to[n])<=A,那么这个点必然能升职位。
2023-04-24 16:06:52
60
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人