样例输入 [crayon-67eae05c9c3d2505945170/] 样例输出 [crayon-67eae05c9c3db281634850/] 题解 算法分析摘自《2013全国信息学奥林匹克年鉴》 算法分析 这道题主要考察同学们对最短路算法的理解。（我考试的时候怎么没看出来orz） 本题是一个很典型的最短路模型的题目。 假设我们把棋盘的局面…

题目 题目描述 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如下图所示。 六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是…