Til the Cows Come Home
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30007
Accepted: 10092
Description
Bessie is out in the field and wants to get back t...
分类：
其他好文 时间：
2014-08-17 15:35:32
阅读次数：
226
题目大意是：K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中最长的一头牛移动的距离的最小值。
首先用Floyd求出任意两点之间的最短距离，然后再用二分法限定最多的移动距离d，在求最大流时，搜索增广路的时候同时也判断距离有没有超过d就行了。
...
分类：
其他好文 时间：
2014-08-17 14:21:44
阅读次数：
228
最短路问题 此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm....
分类：
其他好文 时间：
2014-08-17 11:38:02
阅读次数：
261
发现最近 忘记写了 题目链接 我的错 =-=我现在 开始直接随机点一套题目来做 这样 的最大好处就是 你不知道是什么算法来做 这样很好六度分离 名字 真的很好听 =-=但 题目 想到了 就蛮简单的 就是个 最短路 用floyd 这题 最方便 touch me 1 #include 2 using ....
分类：
其他好文 时间：
2014-08-16 16:22:50
阅读次数：
156
自己AC独立通过的，不容易啊，哈哈，发现最短路、贪心还是简单的。方法是用dijstra用了N次，其实效率与floyd比，还是差一些的。这里讲两种方法都贴上来了，重点看floyd毕竟DJ算法前面看过了：你的任务将是写一个程序，告诉您选择哪一个股票经纪人作为谣言的出发点和所花费多少时间将谣言扩散到整个社...
分类：
其他好文 时间：
2014-08-15 17:38:29
阅读次数：
285
1 /* 2 题意：就是源点到终点有多条的路径，每一条路径中都有一段最大的距离！ 3 求这些路径中最大距离的最小值！ 4 5 Dijkstra, Floyd, spfa都是可以的！只不过是将松弛的条件变一下就行了！ 6 7 想了一下，这道题用最小...
分类：
其他好文 时间：
2014-08-15 17:22:39
阅读次数：
237
来源: http://acm.hdu.edu.cn/showproblem.php?pid=2544
归类: 图论、Dijkstra、Floyd
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32186 ...
分类：
其他好文 时间：
2014-08-15 16:01:59
阅读次数：
257
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1548题意：电梯每层有一个数，例如第n层有个数k，那么这一层只能上k层或下k层，但是不能低于一层或高于n层，给定起点与终点，要求出最少要按几次键我的思路：这题可以用bfs或者用最短路（dijsktra）bf...
分类：
其他好文 时间：
2014-08-15 12:30:18
阅读次数：
205
floyd真的是水很深啊 各种神奇#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#def...
分类：
其他好文 时间：
2014-08-15 01:23:46
阅读次数：
168
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。/*图的邻接矩阵表示*/typedef struct _graph{ int vexs[MAX]; int vnum; int enum.....
分类：
其他好文 时间：
2014-08-14 23:49:16
阅读次数：
203
