题解

用一个无向图记录一座建筑与其它建筑的连接情况，注意两个都要加，使用vector<set<int>>自动排序

#include<bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
    int n,m,a,b;
    cin >> n >> m;
    vector<set<int>> v(n+1);
    while (m--)
    {
    	cin >> a >> b;
    	v[a].insert(b);
    	v[b].insert(a);
	}
	for (int i=1;i<=n;i++)
	{
		cout << v[i].size();
		for (auto j:v[i])
			cout << ' ' << j;
		cout << endl;
	}
	return 0;
}