2021年6月7日
2021年ACM竞赛班训练（十一)
摘要： A题 Leo的分手厨房 请移步 B题 奖学金 算法一: 拓扑排序 思路: 对于任给的一个意见($a$同学比$b$同学高)转化为: 存在一条由$a$到$b$的权重为$1$的有向边 构建一个图, 经过拓扑排序, 保证图中每一个点在其前驱点入队前不会入队. 对应本题就是:保证每一个同学能够满足所有的不等式 阅读全文
posted @ 2021-06-07 18:51 lhqwd 阅读(99) 评论(0) 推荐(0)