[LuoguP1264]K-联赛_网络流

Posted 2021-03-26 shurak

K-联赛

题目链接：https://www.luogu.org/problem/P1264

数据范围：略。

---

题解：

首先，枚举所有球队是否作为答案是必须的。

因为发现$n$实在是特别小，很容易想到网络流。

至于怎么建图，非常常规。

把比赛和球队都抽象成点。

源点$S$向每种比赛练这种比赛次数大小的容量；

每个比赛向这两个球队连边权为$inf$的容量；

每个球队向汇点$T$连这个球队和枚举球队的比赛差。