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
30 1 0
0 0 1
0 0 0
2
sample output
1
hint
source
歸去識無路
#include #include #include #define ma 550int g[ma][ma], mu[ma][ma], g[ma][ma];
int main()
} scanf("%d", &m);
while(--m)
} }
for(i=0; i}
} num = 0;
for(i=0; i//printf("\n");
} printf("%d\n",num);
} 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...