填空题
有序图
发布于 2022-03-03 11:22:55
现在给出一张含有 n 个点的有向无环图，我们称这张图是“有序图”当且仅当这个图满足以下条件：
1. 存在一个 1-n 数字的全排列 p ，并令 i 号结点的权值为 p[i] 。
2. 如果图中存在 u 号结点到 v 号结点的一条边，则 u 号结点的权值要小于 v 号结点的权值。 显然可能有多个序列满足条件，请你找出字典序最小的全排列 p ，使得这个图成为有序图。
数据范围： 
关注者
0
被浏览
5
