Language: Default Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9631 Accepted: 4446 Description Cows are such finicky eaters. Each ...
分类：
其他好文 时间：
2017-05-25 20:47:59
阅读次数：
250
这题看了半天看不懂题意。。。还是看的网上题意写的 加一个源点一个汇点，把每个点拆成两个，这两个点的流量是v，其他联通的边都设为无穷大 输入没有1的点就与源点连接，输出只有1的点就与汇点连接 还有这个输出技巧，因为每条反向弧初始容量设置为0，因此完成增广之后，反向弧的容量即为路径。 #include< ...
分类：
其他好文 时间：
2017-05-22 19:00:53
阅读次数：
235
加一个源点和汇点，把每头牛拆成两个点，不拆点的话可能会出现多对食物与饮料被一个牛享用的情况，拆点后流量为1，不能同时通过了 然后用最大流处理，每个链接边都是1 #include<map> #include<set> #include<cmath> #include<queue> #include<s ...
分类：
其他好文 时间：
2017-05-22 16:55:18
阅读次数：
178
题意：从s到t，每一个点有f值，仅仅能从f值小的到大的。到T后回来。仅仅能从f值大的到 小的，求可行否。 往返，事实上就是俩条路过去（每一个点最多一次）。所以想到流量为2，跑最大流。看是否满2，又要每一个点最多一次的条件，故每一个点拆为2个，都是经常使用的。 注意一下起点的拆点流量为2. #incl ...
分类：
其他好文 时间：
2017-05-21 09:54:32
阅读次数：
181
给一个无向图。告知敌人的起点和终点。你要在图上某些点安排士兵。使得敌人不管从哪条路走都必须经过士兵。 每一个点安排士兵的花费不同，求最小花费。 分析： 题意可抽象为，求一些点，使得去掉这些点之后，图分成了两部分。敌人的起点和终点分别在这两部分里。即求最小割。 问题是最小割是边。这里把点拆成两个，自己 ...
分类：
其他好文 时间：
2017-05-20 14:59:03
阅读次数：
160
【BZOJ1189】[HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知 ...
分类：
其他好文 时间：
2017-05-20 14:28:35
阅读次数：
168
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=569&problem=4277&mosmsg=Submission+receiv ...
分类：
其他好文 时间：
2017-05-19 12:15:38
阅读次数：
285
题目链接： poj2391 题意： 有n块草地,每块草地上有一定数量的奶牛和一个雨棚,并给出了每一个雨棚的容（牛）量. 有m条路径连接这些草地 ,这些路径是双向的，并且非常宽敞，能够容下无限条牛并排走, 给出经过每条路径所须要消耗的时间 问：全部牛都到达雨棚下的最小时间 解题思路： 类似 牛与挤奶器 ...
分类：
其他好文 时间：
2017-05-19 09:55:08
阅读次数：
194
题目描述 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每天只能坐一班飞 ...
分类：
Web程序 时间：
2017-05-15 21:03:52
阅读次数：
282
题目地址：HDU 3435 这题刚上来一看，感觉毫无头绪。。再细致想想。。发现跟我做的前两道费用流的题是差点儿相同的。能够往那上面转换。 建图基本差点儿相同。仅仅只是这里是无向图。建图依旧是拆点，推断入度出度。最后推断是否满流，满流的话这时的费用流是符合要求的。输出。不能满流的话，输出NO。 代码例 ...
分类：
其他好文 时间：
2017-05-12 22:20:52
阅读次数：
165
