Description给定一张\(n\)个点\(m\)条边的简单无向图，构造两个排列\(p,q\)，使得：对任意\((u,v)\inE\)，\((p_u-p_v)(q_u-q_v)>0\).在此基础上，最大化\(\left|\left\{i\|\p_i\neqq_i\right\}\right|\).\(1\leqn,m\leq5\times10^5\)。Solution首先显然如果存在一个

一开始看到这道题确实有种无从下手的感觉，具体说一说思考过程容易得出若\(m=\frac{n(n-1)}{2}\)，必定排列\(p\)和\(q\)相等，思考若删掉一个限制之后会怎么样。第一步是简单的，发现若删掉\((l,r)\)，那么只要\(l\)和\(r\)中的元素是相邻的，那么\(l\)和\(r\)的元素就