标签:org 链接 范围 inf href 容量 nbsp 抽象 网络
题目链接:https://www.luogu.org/problem/P1264
数据范围:略。
题解:
首先,枚举所有球队是否作为答案是必须的。
因为发现$n$实在是特别小,很容易想到网络流。
至于怎么建图,非常常规。
把比赛和球队都抽象成点。
源点$S$向每种比赛练这种比赛次数大小的容量;
每个比赛向这两个球队连边权为$inf$的容量;
每个球队向汇点$T$连这个球队和枚举球队的比赛差。
标签:org 链接 范围 inf href 容量 nbsp 抽象 网络
原文地址:https://www.cnblogs.com/ShuraK/p/11679493.html