a537: [模板] 建圖
標籤 :
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-11-01 22:08

內容

圖論基礎 : 建圖
對建圖,就建圖,給你$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

範例輸入 #1
4 4
1 3
1 2
1 4
2 3
範例輸出 #1
2 3 4
1 3
1 2
1
範例輸入 #2
4 2
1 2
2 3
範例輸出 #2
2
1 3
2
0
測資資訊:
記憶體限制: 128 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <10M
公開 測資點#4 (10%): 1.0s , <10M
公開 測資點#5 (10%): 1.0s , <10M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 :

對於100%的側資 $N\le 10^5$,$M\le 5\times 10^5$

因為需要大量的輸入輸出,C++使用者請在main()函式最前面加上以下兩句:

ios_base::sync_with_stdio(0);
cin.tie(0);

或選擇使用scanf和printf

標籤:
出處:
[管理者:
211096@stu.c... (唐狗針)
]


編號 身分 題目 主題 人氣 發表日期
122
211022@stu.c... (cyouxiang)
a537
小提示
33 2024-11-02 22:00