自己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
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
题目链接：
啊哈哈，点我带我
这道题目当时一看觉得很熟悉，但是后来越想越混乱，搞得最后题目都没搞清楚。。。比赛的时候不知道怎么想的，但是大致思想是对的。。。。
题意：
这道题目是讲原来镇上有若干个加油站，但是镇上的居民觉得消防站的距离李自己家太远，所以决定在居民点键一个消防站，要使离居民点的最大距离最小。。
思路：毫无疑问是最短路。。。但是这题数据太多。。所以预处理的时候用floyd...
分类：
其他好文 时间：
2014-08-14 01:35:37
阅读次数：
426
floyd 点对点的路径两个人如果认识 则记为1 两个人之间的路径超过7，则为no 1 #include 2 #include 3 #define INF 9999999 4 int d[1000][1000]; 5 int v,e; 6 void init() 7 { 8 int i,j;...
分类：
其他好文 时间：
2014-08-13 00:40:54
阅读次数：
260
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7496 Accepted Submission(s): 1918
Problem Description
The...
分类：
其他好文 时间：
2014-08-12 22:10:04
阅读次数：
320
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：计算出要从起点到终点，最短需要行走多少距离。提供两种方法，第一种：dijkstra算法，很快的找到最小距离值；第二种：floyd算法，三个for循环，很容易超时，注意细节~代码一：dijk...
分类：
其他好文 时间：
2014-08-12 21:44:14
阅读次数：
373
之前打的spfa或是floyd都只是用来求最短路，对于如何打印路径问题一点都没有概念可能也是因为对于原理没有很理解的缘故？总之，之后赶紧看了一下，现在总算是明白了.....MARK一下自己的理解早晨碰到了一题挺裸的最短路问题：vijos16351.首先说说spfa的方法：其实自己之前打的最多的spf...
分类：
其他好文 时间：
2014-08-12 16:53:14
阅读次数：
241
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意：找到两点间最短的距离值。代码一：（dijkstra算法） 1 #include 2 #include 3 using namespace std; 4 int n,Min,node[1.....
分类：
其他好文 时间：
2014-08-12 13:28:24
阅读次数：
208
