[CF1060D] Social Circles [贪心]

[$\mathfrak{L}\mathfrak{i}\mathfrak{n}\mathfrak{k}$]

---

第一眼：感觉有、nb
我寻思着一个人站一个点不就皆大欢喜（草

---

首先很显然一个人坐一个圈的情况还是有可能最优的0
所有人圈一起也不就是最优
那简单的贪心挂掉了，考虑别的

很显然我们应该让相邻两个人的翅膀尽量重叠
而且一个人不能自转，就是说他们是要恰饭的，你不能让他们面朝大海春暖花开
那问题就变简单了，因为一个人的左边要对上另一个人的右边
所以我们只需要配对左右手

---

把左右手排个序就可以配对惹
为什么？
很显然啊。取的事 $max$

---

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
using namespace std;
const int MAXN = 1000005;
int n;
long long l[MAXN], r[MAXN];
long long ans;
int main()
{
	scanf("%d", &n);
	for (int i = 1; i <= n; ++i) scanf("%lld%lld", &l[i], &r[i]);
	sort(l + 1, l + 1 + n);
	sort(r + 1, r + 1 + n);
	for (int i = 1; i <= n; ++i) ans += max(l[i], r[i]) + 1;
	printf("%lld", ans);
	return 0;
}