problem description
題目給出乙個有n個節點的有向圖，求該有向圖中長度為k的路徑條數。方便起見，節點編號為1,2,…,n，用鄰接矩陣表示該有向圖。該有向圖的節點數不少於2並且不超過500.
例如包含兩個節點的有向圖，圖中有兩條邊1 → 2 ,2 → 1 。
長度為1的路徑有兩條：1 → 2 和 2 →1 ；
長度為2的路徑有兩條：1 → 2 → 1和2 → 1 → 2 ；
偷偷告訴你也無妨，其實這個圖無論k取值多少 ( k > 0 )，長度為k的路徑都是2條。
input
多組輸入，每組輸入第一行是有向圖中節點的數量即鄰接矩陣的行列數n。接下來n行n列為該圖的鄰接矩陣。接下來一行是乙個整數k.k小於30.
output
輸出乙個整數，即為圖中長度為k的路徑的條數。
sample input
30 1 0
0 0 1
0 0 0
2sample output
#include #include #include int a[505][505],b[505][505],c[505][505];
int main()
}scanf("%d",&k);
while(k>1) //k-1次矩陣相乘 求可達性矩陣}}
memcpy(b,c,sizeof(c));//將乘過的c的值賦到b上
//需要標頭檔案
}sum=0; //鄰接矩陣中所有數之和
for(i=1; i<=n; i++)
}printf("%d\n",sum);
}return 0;
}
指定長度路徑數
time limit 1000 ms memory limit 65536 kib submit statistic problem description 題目給出乙個有n個節點的有向圖，求該有向圖中長度為k的路徑條數。方便起見，節點編號為1,2,n，用鄰接矩陣表示該有向圖。該有向圖的節點數不少於...
指定長度路徑數
time limit 1000 ms memory limit 65536 kib submit statistic problem description 題目給出乙個有n個節點的有向圖，求該有向圖中長度為k的路徑條數。方便起見，節點編號為1,2,n，用鄰接矩陣表示該有向圖。該有向圖的節點數不少於...
指定長度的strstr函式
前一段工作中用到了，找了幾個方法。都實現了一下，測試了下，都差不多，glibc的實現方法相比還是快一些，stristrex也不慢，至於qi strnstr，是自己的乙個想法實現的，不過可悲的是，他是最慢的。char glibc strnstr const char phaystack,const c...