問題描述
有乙個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
using
namespace
std;
int main()
for(int i=0;ifor(int j=0;j1;j++)
cout
<1];
cout
0;}
藍橋杯 演算法訓練 關聯矩陣
問題描述 有乙個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個結點m條邊的有向圖，請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m，表示圖中結點和邊的數目。n 100,m 1000。接下來m行，每行兩個整數a b，表示圖中有 a,b 邊。注意圖中可能含有重邊，但不會有自...