首页 > Fine Logic
开通博客写题解
头像 walkalone
发表于 2023-07-25 22:27:18
题意：给定 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。 解法： 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”