随笔分类 - 拓扑排序

ABC 223 | D - Restricted Permutation

摘要：题目描述序列

P

$P$ 为

(1, 2, 3, . . ., N ）

$(1, 2, 3, ...,N）$ 的一个排列，对于排列

P

$P$ ，有

M

$M$ 个限制条件

(A_{i}, B_{i})

$(A_i, B_i)$ ，表示

A_{i}

$A_i$ 要在

B_{i}

$B_i$ 左侧，问是否存在这样的排列

P

$P$ ，若存在，则输出字典序最小的排列；若不存在，则输出-1。数据范围 \(2 \le N \le 2 \time 阅读全文

posted @ 2022-06-16 15:11 小菜珠的成长之路阅读(66) 评论(0) 推荐(0) 编辑

公告

昵称：小菜珠的成长之路
园龄： 3年11个月
粉丝： 3
关注： 6

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类

随笔档案

阅读排行榜

推荐排行榜

1. ABC 252 | D - Distinct Trio (1)

最新评论

1. Re:ABC 252 | D - Distinct Trio
写的太好啦
--星陨光逝