摘要：
记得把牛拆掉！拆成两个点i和i'在中间连一条流量为1的边，来限制每头牛只能选一组 一般来讲是一种物品一个消费者各占一边，但是这里有两个物品，所以考虑把牛放在中间，s向所有的食物连流量为1的边，所有食物向能吃它的牛i连流量为1的边，所有饮料向t连流量为1的边，牛i'向所有他能喝的连流量为1的边，然后跑 阅读全文
摘要：
因为n很小所以从大到小枚举答案。（从小到大先排个序，因为显然胜利场次越多越容易成为strong king。然后对于每个枚举出来的ans建图。点分别表示人和比赛。s向所有人连接流量为胜利场次的边，所有比赛向t连流量为1的边来限制流量，然后对于“某一方一定要赢得比赛”，也就是当前被枚举为strong k 阅读全文
摘要：
参考：https://www.cnblogs.com/kuangbin/p/3537525.html 这篇讲的挺好的 首先分清欧拉路和欧拉环： 欧拉路：图中经过每条边一次且仅一次的路径，要求只有两个点的出入度之差为奇数，这两个点即为欧拉路的起点和终点 欧拉环：图中经过每条边一次且仅一次的环，要求全部 阅读全文
摘要：
建图：s向所有猪圈的第一个顾客连流量为这个猪圈里住的数量，然后对于之后每个来这个猪圈的顾客，由他前一个顾客向他连边权为无穷的边，然后每个顾客向t连流量为这个顾客购买上限的边。然后跑最大流 cpp include include include include include using namesp 阅读全文