walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

题解 | 2023 年牛客多校第三场 J 题 Fine Logic

题意：给定 nnn 个点和 mmm 对偏序关系 ⟨u,v⟩\langle u,v\rangle⟨u,v⟩，构造最少的排列数目 kkk，使得在这 kkk 个排列中至少有一个排列满足 u<vu <vu<v。1≤n,m≤1061\le n,m \le 10^61≤n,m≤106。解法：...

拓扑排序

2023-07-25

2 398