完全体网络流。。 拿vector实现了一次，这样的话网络流的所有实现方法我都写过一遍了 ...
分类：
其他好文 时间：
2018-08-23 02:06:55
阅读次数：
152
题目链接： 题意 题意找kuangbin的用了。 有N头牛，F个食物，D个饮料。 N头牛每头牛有一定的喜好，只喜欢几个食物和饮料。 每个食物和饮料只能给一头牛。一头牛只能得到一个食物和饮料。 而且一头牛必须同时获得一个食物和一个饮料才能满足。问至多有多少头牛可以获得满足。 思路 建图如下就完事了： ...
分类：
其他好文 时间：
2018-08-17 19:11:40
阅读次数：
166
Children's Dining Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4730 Accepted: 754 Special Judge Description Usually children in kinderga ...
分类：
其他好文 时间：
2018-07-29 16:30:57
阅读次数：
180
题意： f个食物，d杯饮料，每个牛都有想吃的食物和想喝的饮料，但食物和饮料每个只有一份 求最多能满足多少头牛。。。。 解析： 一道简单的无源汇拆点最大流 无源汇的一个最大流，先建立超级源s和超级汇t， 把s和食物连接 权值为食物的数量1 ，饮料和t连接 权值为饮料的数量1， 因为牛只要一个就好，所以 ...
分类：
其他好文 时间：
2018-06-24 17:55:01
阅读次数：
194
题目描述 对牛进行拆点 源点——食物——牛——饮料——汇点连边 边的流量都为1，以保证每种食物、牛以及饮料对答案的贡献为1。 ...
分类：
其他好文 时间：
2018-05-12 19:28:29
阅读次数：
171
传送门:https://www.luogu.org/problemnew/show/P2891 题面 \ Solution 网络流 先引用一句真理:网络流最重要的就是建模 今天这道题让我深有体会 首先,观察数据范围,n=100,一般这种100-1000的图论题,很有可能是网络流. 那就直接从网络流的 ...
分类：
其他好文 时间：
2018-04-02 22:05:03
阅读次数：
215
这题状压DP。 f[i][j][k]表示前i-1吃了，后面几个吃的人的方案为j，最后吃的是第i+k个人。 然后如果j&1>0可以直接转移到f[i+1][(j>>1)][k] 其他还可以转移到f[i][j+(1<<l)][l] ...
分类：
其他好文 时间：
2018-03-31 16:43:23
阅读次数：
152
http://poj.org/problem?id=2438 题意： 有2*N个人要坐在一张圆桌上吃饭,有的人之间存在敌对关系,安排一个座位次序,使得敌对的人不相邻. 假设每个人最多有N-1个敌人.如果没有输出"No solution!". 如果i和j可以相邻，之间连一条边 每个人最多有N-1个敌人 ...
分类：
其他好文 时间：
2018-02-10 20:46:52
阅读次数：
186
题目描述 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对 ...
分类：
其他好文 时间：
2018-02-10 11:11:28
阅读次数：
153
题目描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabu ...
分类：
其他好文 时间：
2018-02-03 15:57:26
阅读次数：
138
