\(\text{CF2208D}\)
\(\text{D1}\)
考虑 \(u\rightarrow v\) 存在边的前提。则不存在 \(u\rightarrow w\rightarrow v\)，枚举 \((u,v,w)\)，得出边之后判断是否为树，通过传递闭包判断所有 \((u,v)\) 的连通性是否与给定矩阵相等。时间复杂度 \(O(n^3)\)。
\(\text{D2}\)
考虑 \(u\rightarrow v\) 存在边的更多性质。注意到令 \(S_u\) 为 \(u\) 可达的点数量，则 \(u\) 可达的点 \(v\) 中 \(S_v\) 最大的点肯定存在 \(u\rightarrow v\) 的边，同时 \(v\) 可达的点 \(u\) 均不与其存在边。做 \(n\) 次找 \(u\) 可达且未被标记的点中 \(S_u\) 最大的点 \(v\)，并且连接 \(u,v\)，同时标记 \(v\) 可达的点。通过广度优先搜索判断连通性。时间复杂度 \(O(n^2)\)。
\(\text{CF2068J}\)
把节点分成四类：位置 \(\leq n\) 的 \(\tt W\) \(①\)，位置 \(>n\) 的 \(\tt W\) \(②\)，位置 \(\leq n\) 的 \(\tt R\) \(③\)。位置 \(> n\) 的 \(\tt R\) \(④\)。则两个集合的结构分别为 \(①\cdots ①②\cdots②④\cdots④\) 与 \(①\cdots ①③\cdots③④\cdots④\)。由此我们可以确定出两个集合的结构，只需要分配 \(①\) 与 \(④\) 的结构即可。显然我们确保按照上述的顺序确定集合后集合有序。因此我们贪心地最小化第二个集合的 \(①\) 和 \(④\) 部分。需要满足的条件有 \(①\)，其中 \(①\) 的个数等于 \(④\) 的个数，\(②\) 的个数等于 \(③\) 的个数。时间复杂度 \(O(n)\)。