A题： 网络流最大流模型。 用 [1, m] 表示各个国家，[m+1, m+n] 表示各个餐桌。 从 s 向 i 连边，容量为第 i 个国家的代表数； 从 m+i 向 t 连边，容量为第 i 张餐桌的容量； 从 i 向 j + m 连边，容量为 1 ，这样就限制了每个国家在一个餐桌上至多有一个代表。 ...
分类：
其他好文 时间：
2017-07-12 10:19:22
阅读次数：
125
优先队列，没什么好说的。
#include
#include
#include
#include
using namespace std;
//n is the people's num,and k is the num of room
int n, k;
priority_queue, greater > input,ans;
int main()
{
while (cin >>...
分类：
其他好文 时间：
2015-04-01 13:20:06
阅读次数：
137
