摘要：
ISAP求最大流模板 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<queue> using namespace std; const int maxn=100010; const 阅读全文
摘要：
POJ1459 网络流模板 #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #include<map> using namespace std; const int maxn=1014; const int 阅读全文
摘要：
亲爱的，一个货物销售者，现在遇到了一个大问题，他需要你的帮助。在他的销售区域有 N 个店主（从 1 到 N）向他储存货物，Dearboy 有M 个供应点（从 1 到 M），每个供应点提供 K 种不同的货物（从 1 到K）。一旦店主订购货物，迪尔博伊应该安排哪个供应点向店主提供多少货物，以降低总的运输 阅读全文
摘要：
给出一个 n∗ m 的字符串，其中 m 代表是人，H 代表的房子，代表立足地，每个人只能上/下/左/右移动。移动一步的花费是 1。问： 让所有人移动到房子(每个房子里面只能容纳一个人)里面的最小花费是多少? 最小费用最大流模板~ #include<cstdio> #include<iostream> 阅读全文
摘要：
你作为某高管去住宿了，然后宾馆里有几种插座，分别有其对应型号，你携带了几种用电器（手机，电脑一类的），也有其对应型号；可是不一定用电器就能和插座匹配上，于是宾馆的商店里提供了一些转换器，这些转换器可以将某一型号电源转换成另一型号的。问，你的用电器最少会有多少种无法充电 源点向电器连边，容量为1，电器 阅读全文
摘要：
有 n 头牛，f 个食物，d 个饮料。n 头牛，每头牛都有一定的喜好，只喜欢几个食物和饮料。每个食物和饮料只能给一头牛。一头牛只能得到一个食物和饮料。而且一头牛必须同时获得一个食物和一个饮料才能满足，问至多有多少头牛可以获得满足 把食物和饮料放在两端，一头牛拆成两个点，两点之间容量为 1，喜欢的食物 阅读全文
摘要：
为了追求 ACM 比赛的公平性，所有用作 ACM 比赛的电脑性能是一样的，而 ACM 董事会专门有一条生产线来生产这样的电脑，随着比赛规模的越来越大，生产线的生产能力不能满足需要，所以说 ACM 董事会想要重新建造一条生产线。 生产线是全自动化的，所以需要机器来组成生产线，给定有多少种机器，标准 A 阅读全文