鄰接列表


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 256M

題目類型

N 個城市,編號為 1 到 N,並且有 M條道路連接這些城市。第 i 條道路 (1iM) 連接城市 Ai 和城市 Bi ​ 。

請輸出 N 行,格式如下:

di 為與城市 i 直接相連的城市數目1iN,這些城市按升序排列為城市 ai,1 ,, 城市 ai,di

i(1iN應包含 di+1 個整數,分別是 diai,1 ​ 、…、 ai,di,並以空格分隔。

約束條件 :

  • 2N105
  • 1M105
  • 1Ai<BiN1iM
  • 對於所有 𝑖𝑗(𝐴𝑖,𝐵𝑖)(𝐴𝑗,𝐵𝑗)

所有輸入的數值均為整數。


留言

目前沒有評論。