摘要:
"题目链接" 题意 有$N$头牛,$F$个食物和$D$个饮料。每头牛都有自己偏好的食物和饮料列表。 问该如何分配食物和饮料,使得尽量多的牛能够既获得自己喜欢的食物又获得自己喜欢的饮料。 建图 1. 在 源点 到 食物 之间加边,边权为$1$ 2. 在 饮料 到 汇点 之间加边,边权为$1$ 3. 将 阅读全文
摘要:
"题目链接" 题意 对于一个竞赛图(有向完全图),其顶点是选手,边是比赛,边$e=(u,v)$代表该场比赛中$u$战胜$v$。 现定义选手的分数为其战胜的人的个数(即竞赛图中点的出度)。并且定义$strong\ king$为这样的选手,他战胜了所有比他分数高的人。 给定各选手的分数序列,问这个分数序 阅读全文
摘要:
"题目链接" 题意 有$n$个牛棚,每个牛棚初始有$a_i$头牛,最后能容纳$b_i$头牛。有$m$条道路,边权为走这段路所需花费的时间。问最少需要多少时间能让所有的牛都有牛棚可待? 思路 二分 因为问题具有单调性,因此考虑 二分 时间,$check$是否满足条件。 满足条件指什么呢? 是指所有的牛 阅读全文