OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
偏序
[CF] B. Find the Permutation - Codeforces Round 997 (Div. 2)
Solutions
Codeforces
杂题
排列
构造
偏序
Easy
2025-01-18
https://codeforces.com/contest/2056/problem/B 题目大意 给出一个 $n (n \le 1000)$ 长的未知排列和已知的 $n$ 个点的图,如果在排列中 $1 \le i < j \le n$ 且 $p_i < p_j$,则图上有一条 $<p_i, p_j>$ 的无向边。邻接矩阵的形式给出图,问排列是什么。 简要题解 直接看 $1$ 放在排列的什么位置。因
…