摘要： #include <iostream>#include <iomanip>using namespace std;#define N 100#define MAX 1000000int d[N][N];int path[N][N];void Min_d(int h) //该函数找出最短距离，及最短路径{int i,j,k;for(i=0;i<h;i++)for(j=0;j<h;j++)path[i][j]=j; for(k=0;k<h;k++) for(i=0;i<h;i++) for(j=0;j<h;j++) { if(d[i][j]&g 阅读全文

摘要： 六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1515 Accepted Submission(s): 596Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degr 阅读全文