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