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