給定一張有n個(gè)點(diǎn)（n<300)，m條邊的圖（保證聯(lián)通），每個(gè)點(diǎn)依次編號(hào)為1，2，3...，n，請(qǐng)你使用兩種不同的存儲(chǔ)方式來存儲(chǔ)這張圖（鄰接矩陣和鄰接表）并輸出。

第一行兩個(gè)整數(shù)n和m，含義和題干一致，

接下來m行，每行兩個(gè)整數(shù)u和v，代表點(diǎn)u和點(diǎn)v之間有邊相連。

輸出包括兩部分；

第一部分：

輸出使用鄰接表存儲(chǔ)的圖，按照編號(hào)從小到大的順序，依次輸出n行，每行輸出一個(gè)整數(shù)i，代表當(dāng)前點(diǎn)編號(hào)，然后輸出一個(gè)整數(shù)s，代表當(dāng)前點(diǎn)與多少個(gè)有邊直接相連，之后從大到小輸出s個(gè)數(shù)，代表與i相連的點(diǎn)的編號(hào)。

第二部分：

輸出使用鄰接矩陣存儲(chǔ)的圖，輸出一個(gè)n行n列的矩陣，從上往下的第i行，從左往右的第j列的元素為1則表示點(diǎn)i和點(diǎn)j之間有邊直接相連，為0則表示沒有。

4 4
1 2
1 4
1 3
2 3

1 3 4 3 2
2 2 3 1
3 2 2 1
4 1 1
0 1 1 1
1 0 1 0
1 1 0 0
1 0 0 0

零基礎(chǔ)的同學(xué)可以先學(xué)習(xí)基礎(chǔ)，教程見:  C語言教程、C++教程、編譯器教程、數(shù)據(jù)結(jié)構(gòu)教程、Python教程、單片機(jī)教程等

視頻教學(xué)見視頻網(wǎng)課