上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 49 下一页
2013年7月18日
POJ 3281 Dining (网络流构图)
摘要： 【题意】有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有N头牛，每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。 （1 <= F <=100, 1 <= D <= 100, 1 <= N <= 100）【... 阅读全文
posted @ 2013-07-18 15:25 AbandonZHANG 阅读(111) 评论(0) 推荐(0)
POJ 3281 Dining (网络流构图)
摘要： 【题意】有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有N头牛，每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。 （1 <= F <=100, 1 <= D <= 100, 1 <= N <= 100）【... 阅读全文
posted @ 2013-07-18 15:25 AbandonZHANG 阅读(122) 评论(0) 推荐(0)
POJ 3204 Ikki's Story I-Road Reconstruction (网络流关键边)
摘要： 【题意】给定一个N个节点M条边的网络流，求有多少条边，使得当增其中加任何一个边的容量后，整个网络的流将增加.挺好的一道题，考察对网络流和增广路的理解。【思路】首先关键边一定是满流边。那么对于一个满流边来说，如果残余网络中从起点到x和从y到终点都有路径可达的话，那么这条边的容量增加时，在残量网络上将会... 阅读全文
posted @ 2013-07-18 14:11 AbandonZHANG 阅读(167) 评论(0) 推荐(0)
POJ 3204 Ikki's Story I-Road Reconstruction (网络流关键边)
摘要： 【题意】给定一个N个节点M条边的网络流，求有多少条边，使得当增其中加任何一个边的容量后，整个网络的流将增加.挺好的一道题，考察对网络流和增广路的理解。【思路】首先关键边一定是满流边。那么对于一个满流边来说，如果残余网络中从起点到x和从y到终点都有路径可达的话，那么这条边的容量增加时，在残量网络上将会... 阅读全文
posted @ 2013-07-18 14:11 AbandonZHANG 阅读(157) 评论(0) 推荐(0)
2013年7月17日
POJ 2455 Secret Milking Machine (二分+无向图最大流)
摘要： 【题意】n个点的一个无向图，在保证存在T条从1到n的不重复路径（任意一条边都不能重复)的前提下，要使得这t条路上经过的最长路径最短。之所以把“经过的最长路径最短”划个重点是因为前面刚做了POJ2112那种求最长路径长度和最短的题，不要弄混了。在那道题中因为需要限制的是路径长度和，所以需要Floyd预... 阅读全文
posted @ 2013-07-17 15:11 AbandonZHANG 阅读(125) 评论(0) 推荐(0)
POJ 2455 Secret Milking Machine (二分+无向图最大流)
摘要： 【题意】n个点的一个无向图，在保证存在T条从1到n的不重复路径（任意一条边都不能重复)的前提下，要使得这t条路上经过的最长路径最短。之所以把“经过的最长路径最短”划个重点是因为前面刚做了POJ2112那种求最长路径长度和最短的题，不要弄混了。在那道题中因为需要限制的是路径长度和，所以需要Floyd预... 阅读全文
posted @ 2013-07-17 15:11 AbandonZHANG 阅读(364) 评论(0) 推荐(0)
POJ 2391 Ombrophobic Bovines ★(Floyd+二分+拆点+最大流)
摘要： 【题意】有n块草地，一些奶牛在草地上吃草，草地间有m条路，一些草地上有避雨点，每个避雨点能容纳的奶牛是有限的，给出通过每条路的时间，问最少需要多少时间能让所有奶牛进入一个避雨点。和POJ2112很类似，都是使最大的走过路径长度和最小的题，也是先Floyd再二分求最大流看是否满流……昨天刚做啊，第一下... 阅读全文
posted @ 2013-07-17 12:18 AbandonZHANG 阅读(112) 评论(0) 推荐(0)
POJ 2391 Ombrophobic Bovines ★(Floyd+二分+拆点+最大流)
摘要： 【题意】有n块草地，一些奶牛在草地上吃草，草地间有m条路，一些草地上有避雨点，每个避雨点能容纳的奶牛是有限的，给出通过每条路的时间，问最少需要多少时间能让所有奶牛进入一个避雨点。和POJ2112很类似，都是使最大的走过路径长度和最小的题，也是先Floyd再二分求最大流看是否满流……昨天刚做啊，第一下... 阅读全文
posted @ 2013-07-17 12:18 AbandonZHANG 阅读(147) 评论(0) 推荐(0)
2013年7月16日
POJ 2112 Optimal Milking (Floyd+二分+最大流)
摘要： 【题意】有K台挤奶机，C头奶牛，在奶牛和机器间有一组长度不同的路，每台机器每天最多能为M头奶牛挤奶。现在要寻找一个方案，安排每头奶牛到某台机器挤奶，使得C头奶牛中走过的路径长度的和的最大值最小。挺好的一道题~也算是经典的模型，里面所用到的方法也很经典、常用。【思路】易知模型其实是个二分图，只是每头奶... 阅读全文
posted @ 2013-07-16 20:05 AbandonZHANG 阅读(159) 评论(0) 推荐(0)
POJ 2112 Optimal Milking (Floyd+二分+最大流)
摘要： 【题意】有K台挤奶机，C头奶牛，在奶牛和机器间有一组长度不同的路，每台机器每天最多能为M头奶牛挤奶。现在要寻找一个方案，安排每头奶牛到某台机器挤奶，使得C头奶牛中走过的路径长度的和的最大值最小。挺好的一道题~也算是经典的模型，里面所用到的方法也很经典、常用。【思路】易知模型其实是个二分图，只是每头奶... 阅读全文
posted @ 2013-07-16 20:05 AbandonZHANG 阅读(126) 评论(0) 推荐(0)
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 49 下一页