3440：【例77.1】模拟链表

最新推荐文章于 2024-09-30 19:44:00 发布

dllglvzhenfeng

最新推荐文章于 2024-09-30 19:44:00 发布

阅读量985

点赞数 25

分类专栏： NOI入门级创新科普文章标签：链表数据结构线性代数 python 算法图论 GESP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141893048

版权

科普同时被 3 个专栏收录

947 篇文章 38 订阅

订阅专栏

创新

796 篇文章 4 订阅

订阅专栏

NOI入门级

177 篇文章 1 订阅

订阅专栏

3440：【例77.1】模拟链表

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 77.1] 模拟链表

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

CSP-J1 CSP-S1 第1轮初赛完善程序 Josephus 问题

CSP-J1 CSP-S1 第1轮初赛完善程序 Josephus 问题_2021 csp-j 初赛试题 josephus 问题-CSDN博客

CSP-J1 CSP-S1 第1轮每日一专题系列第6节链表

第6节链表

信息学奥赛链表专题

信息学奥赛链表专题_链表信奥-CSDN博客

/*
3440：【例77.1】模拟链表
http://bas.ssoier.cn:8086/problem_show.php?pid=3440
*/
#include <bits/stdc++.h>
using namespace std;
struct node{
	int v;
	int next;
};
node a[200001];
int n,m,p;
int k[5001],c[5001];
void insert(int u,int v)
{
	a[++p].v=v;
	a[p].next=c[u];
	c[u]=p;
	k[u]++;
}
int main( void )
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int u,v;
		cin>>u>>v;
		insert(u,v);
		insert(v,u);
	}
	for(int i=1;i<=n;i++)
	{
		cout<<k[i]<<' ';
		for(int j=c[i];j>0;j=a[j].next)
		{
			cout<<a[j].v<<' ';
		}
		cout<<endl;
	}
	return 0;
}