摘要：
【题意】n个点的一个无向图，在保证存在T条从1到n的不重复路径（任意一条边都不能重复)的前提下，要使得这t条路上经过的最长路径最短。之所以把“经过的最长路径最短”划个重点是因为前面刚做了POJ2112那种求最长路径长度和最短的题，不要弄混了。在那道题中因为需要限制的是路径长度和，所以需要Floyd预... 阅读全文
posted @ 2013-07-17 15:11
AbandonZHANG
阅读(125)
评论(0)
推荐(0)
摘要：
【题意】n个点的一个无向图，在保证存在T条从1到n的不重复路径（任意一条边都不能重复)的前提下，要使得这t条路上经过的最长路径最短。之所以把“经过的最长路径最短”划个重点是因为前面刚做了POJ2112那种求最长路径长度和最短的题，不要弄混了。在那道题中因为需要限制的是路径长度和，所以需要Floyd预... 阅读全文
posted @ 2013-07-17 15:11
AbandonZHANG
阅读(364)
评论(0)
推荐(0)
摘要：
【题意】有n块草地，一些奶牛在草地上吃草，草地间有m条路，一些草地上有避雨点，每个避雨点能容纳的奶牛是有限的，给出通过每条路的时间，问最少需要多少时间能让所有奶牛进入一个避雨点。和POJ2112很类似，都是使最大的走过路径长度和最小的题，也是先Floyd再二分求最大流看是否满流……昨天刚做啊，第一下... 阅读全文
posted @ 2013-07-17 12:18
AbandonZHANG
阅读(112)
评论(0)
推荐(0)
摘要：
【题意】有n块草地，一些奶牛在草地上吃草，草地间有m条路，一些草地上有避雨点，每个避雨点能容纳的奶牛是有限的，给出通过每条路的时间，问最少需要多少时间能让所有奶牛进入一个避雨点。和POJ2112很类似，都是使最大的走过路径长度和最小的题，也是先Floyd再二分求最大流看是否满流……昨天刚做啊，第一下... 阅读全文
posted @ 2013-07-17 12:18
AbandonZHANG
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号