指定長度路徑數

time limit: 1000 ms

memory limit: 65536 kib

submit

statistic

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

3

0 1 0
0 0 1
0 0 0
2

sample output

1

hint

source

歸去識無路

#includeint e[501][501],c[501][501],b[501][501];

int main()
}scanf("%d",&k);
for(p=1; pb[i][j]=sum;}}
for(i=1; i<=n; i++)}}
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，用鄰接矩陣表示該有向圖。該有向圖的節點數不少於...

指定長度路徑數

problem description 題目給出乙個有n個節點的有向圖，求該有向圖中長度為k的路徑條數。方便起見，節點編號為1,2,n，用鄰接矩陣表示該有向圖。該有向圖的節點數不少於2並且不超過500.例如包含兩個節點的有向圖，圖中有兩條邊1 2 2 1 長度為1的路徑有兩條 1 2 和 2 1 長...

指定長度的strstr函式

前一段工作中用到了，找了幾個方法。都實現了一下，測試了下，都差不多，glibc的實現方法相比還是快一些，stristrex也不慢，至於qi strnstr，是自己的乙個想法實現的，不過可悲的是，他是最慢的。char glibc strnstr const char phaystack,const c...