题目描述IOI2023组委会有大麻烦了！他们忘记计划即将到来的Ópusztaszer之旅了。然而，或许一切尚未为晚......在Ópusztaszer有\(N\)个地标，编号为从\(0\)到\(N-1\)。某些地标之间连有双向的道路。任意一对地标之间至多连有一条道路。组委会不知道哪些地标之间有道路相

首先考虑一个足球场长啥样才是合法的。发现一个点能只拐弯一次到达另一个点，可以分为两种情况：先左右走，再上下走或先上下走，后左右走。无论哪种情况，都要求我们走一步使得和目标点一个轴相同，再走一步使得另一个轴也相同，所以加入把每一行选择的格子看成一个区间（因为如果不连续显然是

来感受一下IOI的题目质量。没做T6。CF436ECardboardBoxtag：选数问题的调整方法，贪心考虑如果我们把一个数两个都选，那么根据简单调整法，显然不存在\(b_i\)比它小的数一个都没选。所以假设我们枚举选了两次的\(b_i\)最大的数，那么它前面都选了至少一次，后面都选了至多一次，所

题目链接1,题目链接2题目的“绝妙置换”定义较为复杂，我们无法直接进行转化。考虑列举出一些必要条件，从中寻找思路：对于树上的一条边\((x,y)\)，其中\(x\)为\(y\)的父节点。那么\(x\)在绝妙置换中的位置必定小于\(y\)的位置。对于同个颜色节点的父亲集合，在绝妙置换中