【题解】小周的烦恼

题面

题目传送门

前言

水题

疑似图论乱入

正文

说实话，为了追求更优秀的复杂度，云落已经很久没有写过邻接表力

链式前向星成为了主流……

今天陪陪“老朋友”

无向边

然后其实就没力，相信各位也能秒杀吧！

代码

#include<iostream>
#include<vector>
#define endl '\n'
using namespace std;
const int maxn=1e5+10;
int n,m;
vector<int> g[maxn];
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	for(int i=1;i<=n;i++){
		for(int j=0;j<g[i].size();j++){
			cout<<g[i][j]<<' ';
		}
		cout<<endl;
	}
	return 0;
}

后记

下周见——

我们，下班~

完结撒花！