摘要：
【题意】给定一个N(Nt的一个流一定是一条最短路，也就保证了网络流建模的正确性。【找最短路上的边】满足最优子结构的性质：(i, j)是最短路上的边，当且仅当dist[s][i] + edge[i][j] + dist[j][t] = dist[s][t].一开始想的是满足dist[s][j] = d... 阅读全文
posted @ 2013-07-18 17:50
AbandonZHANG
阅读(290)
评论(0)
推荐(0)
摘要：
【题意】给定一个N(Nt的一个流一定是一条最短路，也就保证了网络流建模的正确性。【找最短路上的边】满足最优子结构的性质：(i, j)是最短路上的边，当且仅当dist[s][i] + edge[i][j] + dist[j][t] = dist[s][t].一开始想的是满足dist[s][j] = d... 阅读全文
posted @ 2013-07-18 17:50
AbandonZHANG
阅读(305)
评论(0)
推荐(0)
摘要：
【题意】有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有N头牛，每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。 （1 <= F <=100, 1 <= D <= 100, 1 <= N <= 100）【... 阅读全文
posted @ 2013-07-18 15:25
AbandonZHANG
阅读(111)
评论(0)
推荐(0)
摘要：
【题意】有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有N头牛，每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。 （1 <= F <=100, 1 <= D <= 100, 1 <= N <= 100）【... 阅读全文
posted @ 2013-07-18 15:25
AbandonZHANG
阅读(122)
评论(0)
推荐(0)
摘要：
【题意】给定一个N个节点M条边的网络流，求有多少条边，使得当增其中加任何一个边的容量后，整个网络的流将增加.挺好的一道题，考察对网络流和增广路的理解。【思路】首先关键边一定是满流边。那么对于一个满流边来说，如果残余网络中从起点到x和从y到终点都有路径可达的话，那么这条边的容量增加时，在残量网络上将会... 阅读全文
posted @ 2013-07-18 14:11
AbandonZHANG
阅读(167)
评论(0)
推荐(0)
摘要：
【题意】给定一个N个节点M条边的网络流，求有多少条边，使得当增其中加任何一个边的容量后，整个网络的流将增加.挺好的一道题，考察对网络流和增广路的理解。【思路】首先关键边一定是满流边。那么对于一个满流边来说，如果残余网络中从起点到x和从y到终点都有路径可达的话，那么这条边的容量增加时，在残量网络上将会... 阅读全文
posted @ 2013-07-18 14:11
AbandonZHANG
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号