圖論基礎 : 建圖
對建圖,就建圖,給你$N$個點$M$條邊,每條邊是無向邊且連接$A_i$和$B_i$兩個點,請對每個點輸出其連接到的所有點,請從小到大排序後輸出,因為我不會special judge
*無向邊意思是$A_i$可以走到$B_i$,$B_i$也可以走到$A_i$
第一行有$N$,$M$兩個數字,代表點數和邊數
接下來$M$行每行有兩個數字$A_i$,$B_i$,代表$A_i$和$B_i$之間有一條無向邊
輸出$N$行
第$i$行輸出與節點$i$相連的所有點,排序後輸出
若節點$i$沒有和任何節點相連,輸出0
4 4 1 3 1 2 1 4 2 3
2 3 4 1 3 1 2 1
4 2 1 2 2 3
2 1 3 2 0
對於100%的側資 $N\le 10^5$,$M\le 5\times 10^5$
因為需要大量的輸入輸出,C++使用者請在main()函式最前面加上以下兩句:
ios_base::sync_with_stdio(0);
cin.tie(0);
或選擇使用scanf和printf
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
122 |
211022@stu.c...
(cyouxiang)
|
a537 | 33 | 2024-11-02 22:00 |