六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5986 Accepted Submission(s): 2420
Problem Description
1967年，美国著名的社会学家斯坦利·米尔格兰...
分类：
其他好文 时间：
2015-08-19 00:42:54
阅读次数：
151
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5982 Accepted Submission(s): 2418
Problem Description
1967年，美国著名的社会学家斯坦利·米尔...
分类：
其他好文 时间：
2015-08-18 21:22:27
阅读次数：
168
六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5953Accepted Submission(s): 2404Problem Descri...
分类：
其他好文 时间：
2015-08-18 18:52:31
阅读次数：
141
题目：点击打开链接
代码：
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
int m,n;
int cost[110][110],d[110];
bool used[110];
void distr(int x)
{
for(int i=0;i<m;i++)
{
d[i]=INF;
...
分类：
其他好文 时间：
2015-08-18 12:08:57
阅读次数：
104
http://acm.hdu.edu.cn/showproblem.php?pid=1869
Problem Description
1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“...
分类：
编程语言 时间：
2015-08-17 23:50:16
阅读次数：
214
本题链接：点击打开链接
本题大意：
输入n和m，标号为0--(n-1),有m组数据，每组数据代表两人有关系，证明“六度分离”说法的正确性。
解题思路：
本题亦可看做求距离，不妨将认识的两人之间的权值记为1，则就变成了看是否有人之间的距离大于7（即最多相隔六个人）。求每人之间的距离使用dijkstra算法。
参考代码：
#include
#includ...
分类：
其他好文 时间：
2015-08-17 21:53:34
阅读次数：
134
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5665 Accepted Submission(s): 2293
Problem Description
1967年，美国著名的社会学家斯坦利·米尔格兰姆提...
分类：
Web程序 时间：
2015-08-17 17:25:17
阅读次数：
138
#include#include#include#include#include#define INF 1000000using namespace std;int d[200][200];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=E...
分类：
其他好文 时间：
2015-08-05 21:38:30
阅读次数：
72
六度分离Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此...
分类：
其他好文 时间：
2015-07-23 21:40:17
阅读次数：
118
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5439 Accepted Submission(s): 2205
Problem Description
1967年，美国著名的社会学家斯坦利·米尔...
分类：
其他好文 时间：
2015-07-23 19:59:10
阅读次数：
288
