脚本宝典收集整理的这篇文章主要介绍了题解 CF847A 【Union of Doubly Linked Lists】，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

本文同步发布于 洛谷博客。

模拟题。

根据题目给的若干个双向链表的信息，我们可以枚举一个点，向左搜该链表的左端点，向右搜该链表的右端点，标记 (vis) 表示是否搜到过。这样我们就获得了每个链表的信息，然后按顺序把链表串联起来即可。

//By: Luogu@rui_er(122461)
#include <bITs/stdc++.h>
#define rep(x,y,z) for(int x=y;x<=z;x++)
#define PEr(x,y,z) for(int x=y;x>=z;x--)
#define debug PRintf("Running %s on line %d...n",__FUNCTION__,__LINE__)
using namespace std;
typedef long long ll;
const int N = 105; 

int n, l[N], r[N], lm[N], rm[N], tot, vis[N];
int* L[N];
int* R[N];
template<typename T> void chkmin(T &amp;x, T y) {if(x > y) x = y;}
template<typename T> void chkmax(T &x, T y) {if(x < y) x = y;}

int main() {
	scanf("%d", &n);
	rep(i, 1, n) scanf("%d%d", &l[i], &r[i]);
	rep(i, 1, n) if(!vis[i]) {
		vis[i] = 1;
		int u = i;
		while(l[u]) vis[u=l[u]] = 1;
		L[++tot] = &l[u];
		lm[tot] = u;
		u = i;
		while(r[u]) vis[u=r[u]] = 1;
		R[tot] = &r[u];
		rm[tot] = u;
	}
	rep(i, 2, tot) {
		*R[i-1] = lm[i];
		*L[i] = rm[i-1];
	}
	rep(i, 1, n) printf("%d %dn", l[i], r[i]);
	return 0;
}

脚本宝典总结

以上是脚本宝典为你收集整理的题解 CF847A 【Union of Doubly Linked Lists】全部内容，希望文章能够帮你解决题解 CF847A 【Union of Doubly Linked Lists】所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。