杭電 1869 六度分離

好吧我承認這道題運用到了floyd warshall演算法，求任意兩點之間的最小路徑問題！相識權值為1，不相識權值為inf。

#include #define maxn 110

#define inf 100
intmat[maxn][maxn];
intmain()
/*for( i = 0; i < n; i++ )
*///
printf( "\n\n" );
//floyd_warshall演算法
for( k = 0; k < n; k++)
for( i = 0; i < n; i++)
for( j = 0; j < n; j++)
if( mat[i][j] > mat[i][k] +mat[k][j] )
mat[i][j] = (mat[i][k] +mat[k][j]);
/*for( i = 0; i < n; i++ )
*///
遍歷mat陣列，以辨別最大距離是否大於7
max = 0
;        
for( i = 0; i < n; i++)
for( j = 0; j < n; j++)
if( max 
max =mat[i][j];
if( max <= 7
)            printf(
"yes\n");
else
printf(
"no\n");
}return0;
}

1869六度分離

實在是太粗心了，floyd演算法中把k打成了i，找了20分鐘才找到錯.題目不難，最多用6個人就能聯絡在一起，等價於任意2點的距離不超過7 include include include using namespace std ifndef online judge include ifstream ...

c HDOJ 1869 六度分離

題目大意 求每個點的與別的點的最短路，超過6則輸出no，不超過輸出yes 只要一對頂點距離大於6，則可輸出結果，所以此題用floyd演算法 include include include includeusing namespace std int n,m int a 105 105 int min...

hdu 1869 六度分離

1967年，美國著名的社會學家斯坦利 公尺爾格蘭姆提出了乙個名為 小世界現象 small world phenomenon 的著名假說，大意是說，任何2個素不相識的人中間最多隻隔著6個人，即只用6個人就可以將他們聯絡在一起，因此他的理論也被稱為 六度分離 理論 six degrees of sepa...