D. Similar Arrays(思维构造)

题意：给出m对关系，a，b数组对此都满足相同的大小关系，其中a不能有重复，b需要有一个重复元素。
思路：自己在做时，是想在b中找到没有二元关系的一对点，可是更改后可能会引起两点各自的其他关系被推翻。看了官方题解，这题应该先找到没有关系的一对点，再随便构建。。。可能这就是思维的奇妙吧。

vector<int> G[N];
int a[N], b[N];
int main()//看看能不能找到一对没有关系的，改过来
{
	int n, m;
	while (cin >> n >> m)
	{
		int cot = 0;
		int x, y;
		f(i, 1, m)
		{
			scanf("%d%d", &x, &y);
			G[x].emplace_back(y);
			G[y].emplace_back(x);
		}
		if (n == 1) { puts("NO");continue; }
		int fg = 0;
		int idx1, idx2;
		f(i, 1, n)
		{
			if (G[i].size() < n - 1)//存在没有关系的一对点
			{
				puts("YES");
				fg = 1;
				sort(G[i].begin(), G[i].end());
				//for (auto I : G[i])cout << I << endl;
				f(j, 1, n)
				{
					if (j == i)continue;
					auto it = lower_bound(G[i].begin(), G[i].end(), j);
					if (it == G[i].end() || *it != j) { b[j] = i;idx1 = i;idx2 = j;break; }
				}
				break;
			}
		}
		if (!fg)puts("NO");
		else {
			a[idx1] = 1, a[idx2] = 2, b[idx1] = 1, b[idx2] = 1, cot=2;
			f(i, 1, n)if (a[i] == 0)a[i] = b[i] = ++cot;
			f(i, 1, n)cout << a[i] << " ";puts("");
			f(i, 1, n)cout << b[i] << " ";
		}
	}
	return 0;
}