随笔分类 -  拓扑排序

摘要:题目描述 序列$P$为$(1, 2, 3, ...,N)$的一个排列,对于排列$P$,有$M$个限制条件$(A_i, B_i)$,表示$A_i$要在$B_i$左侧,问是否存在这样的排列$P$,若存在,则输出字典序最小的排列;若不存在,则输出-1。 数据范围 \(2 \le N \le 2 \time 阅读全文
posted @ 2022-06-16 15:11 小菜珠的成长之路 阅读(88) 评论(0) 推荐(0)