填空题

有序图

发布于 2022-03-03 11:22:55

现在给出一张含有 个点的有向无环图,我们称这张图是有序图当且仅当这个图满足以下条件:
1. 存在一个 1-n 数字的全排列 ,并令 号结点的权值为 p[i] 
2. 如果图中存在 号结点到 号结点的一条边,则 号结点的权值要小于 号结点的权值。 显然可能有多个序列满足条件,请你找出字典序最小的全排列 ,使得这个图成为有序图。
数据范围:
关注者
0
被浏览
5
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看