#include <bits/stdc++.h>
using namespace std;
int a, s,b[200005],c[200005];
vector<int> cnt[200005];
int main()
{
cin >> a >> s;
for (int i = 1; i <= s; i++) {
cin >> b[i] >> c[i];
cnt[b[i]].push_back(c[i]);
cnt[c[i]].push_back(b[i]);
}
for (int i = 1; i <= a; i++) {
for (int j = 0; j < cnt[i].size(); j++) {
if (cnt[i][j] < cnt[i][j - 1])
swap(cnt[i][j], cnt[i][j - 1]);
}
}
for (int i = 1; i <= a; i++) {
for (int j = 0; j < cnt[i].size(); j++) {
if(cnt[i][j]!=cnt[i][j-1])
cout << cnt[i][j] << " ";
}
cout << endl;
}
return 0;
}
2. 图-点的邻居
题目ID：8250必做题100分
最新提交：
Wrong Answer
0 分
历史最高：
Wrong Answer
0 分
时间限制: 3000ms
空间限制: 131072kB
题目描述
时间限制：3s 空间限制：128M
题目描述:
对于一个图，最重要的就是要知道这个图是一个怎样的图。所以我们需要知道与每个点相邻的点有哪些。
给出一个无向图，输出每个点相邻的那些点。
输入格式:
第一行包含两个正整数 N 和M，表示有N 个点，M 条边。（节点编号从 11 到N）
接下来 M 行每行包含两个用空格隔开的正整数u,v，表示一条从 u 到 v 的无向路径。注意，可能会有重边和自环。一个点不与自己相邻。
输出格式:
共 N 行，由小到大输出每个点相邻的点（相同的点只输出 1 次），如果这个点是孤立的，则输出一个空行。
样例输入:
5 6
1 2
1 3
3 4
4 3
4 5
5 1
样例输出:
2 3 5
1
1 4
3 5
1 4
约定:
N,M ≤200000