試題 演算法訓練 關聯矩陣

2021-10-02 16:30:10 字數 884 閱讀 3215

試題 演算法訓練 關聯矩陣

資源限制

時間限制:1.0s 記憶體限制:512.0mb

問題描述

有乙個n個結點m條邊的有向圖,請輸出他的關聯矩陣。

輸入格式

第一行兩個整數n、m,表示圖中結點和邊的數目。n<=100,m<=1000。

接下來m行,每行兩個整數a、b,表示圖中有(a,b)邊。

注意圖中可能含有重邊,但不會有自環。

輸出格式

輸出該圖的關聯矩陣,注意請勿改變邊和結點的順序。

樣例輸入

5 91 2

3 11 5

2 52 3

2 33 2

4 35 4

樣例輸出

1 -1 1 0 0 0 0 0 0

-1 0 0 1 1 1 -1 0 0

0 1 0 0 -1 -1 1 -1 0

0 0 0 0 0 0 0 1 -1

0 0 -1 -1 0 0 0 0 1

這道題,我覺得我寫的是沒有問題的,提交藍橋居然錯了,於是網上搜了很多這個題的**,居然都是判錯了,我想應該是系統的原因。

**如下:

#include

#include

#include

#include

#include

#include

using

namespace std;

int a[

1005][

3];int ans[

105]

[1005];

intmain()

for(i=

1;i<=n;i++)}

return0;

}

試題 演算法訓練 關聯矩陣

資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 有乙個n個結點m條邊的有向圖,請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m,表示圖中結點和邊的數目。n 100,m 1000。接下來m行,每行兩個整數a b,表示圖中有 a,b 邊。注意圖中可能含有重邊,但不會有自環。輸出格式...

藍橋杯 試題 演算法訓練 關聯矩陣

問題描述 有乙個n個結點m條邊的有向圖,請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m,表示圖中結點和邊的數目。n 100,m 1000。接下來m行,每行兩個整數a b,表示圖中有 a,b 邊。注意圖中可能含有重邊,但不會有自環。輸出格式 輸出該圖的關聯矩陣,注意請勿改變邊和結點的順序。樣例輸入...

演算法訓練 關聯矩陣

演算法訓練 字串統計 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個長度為n的字串s,還有乙個數字l,統計長度大於等於l的出現次數最多的子串 不同的出現可以相交 如果有多個,輸出最長的,如果仍然有多個,輸出第一次出現最早的。輸入格式 第一行乙個數字l。第二行是字串s。l大於0,且...