原题链接题解本质上是做题，所以观察题目数据，很小，直接暴力遍历所有点走单源最短路code#include<bits/stdc++.h>usingnamespacestd;structnode{intx,val;booloperator<(constnode&b)const{returnb.val>val;}};intmain(){intn,m;while(cin>

六度分离TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5935    AcceptedSubmission(s):2395ProblemDescription1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small

ProblemDescription1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(smallworldphenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(sixdegreesofsepa

六度分离TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1869Description1967年，美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(smallworldphenom