Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2539--图的邻接表表示法
2539: 图的邻接表表示法
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 11
Submit Num: 17
Statistics
Description
给定一个顶点数为n,边数为m的无向图,请打印出它的邻接表。
其中,n和m都是不大于100的正整数
每条边会以两个整数a和b给出,表示此边连接a和b(a和b均是介于1到n的正整数)
Input
第一行两个整数,分别代表n和m
接着m行数据,每行两个整数,代表a和b
Output
输出n行数据,
每一行第一个数字代表一个结点号,接着是从这个结点出发的每一条边所指向的结点,要求,结点顺序从小到大输出。
Sample Input
Copy
4 3 1 2 2 3 2 4
Sample Output
Copy
1 2 2 1 3 4 3 2 4 2
Source/Category
图论
邻接表