UVALive 7272 Promotions【拓扑排序】【bitset】
UVALive 7272 Promotions【拓扑排序】【bitset】题目链接:https://vjudge.net/problem/UVALive-7272题目大意:给你一个拓扑排序图,即有n个人m个关系,每个关系a->b表示a表现的比b好,即如果选择了b那么就一定要选择a。现在要评优,分别求出选出A个优秀时一定能评上的人数,选出B个优秀时一定能评上的人数,选出B个优秀也评不上的人数
原创
2017-10-05 20:09:03 ·
278 阅读 ·
0 评论