CF Round#652 E.DeadLee(贪心;构造)
CF Round#652 E.DeadLee题目介绍题解代码
题目介绍
链接: 传送门.
Lee有n个食物,第i个食物有wi份;他还有n个朋友,第i个朋友有两种不同的喜爱食物xi和yi。每个朋友进入厨房时,若两种喜爱的食物都有,则两种都吃掉(try to eat one plate of each of his favorite food types);否则若有一种则吃这剩下的一种;否则他会吃掉Lee。
问以怎样的顺序安排朋友进入,能够使Lee不被吃掉。
题解
考察算法:贪心;构造;(拓扑排序)
注意题意:
原创
2020-07-07 16:56:11 ·
110 阅读 ·
0 评论