iTom's blog

在下并没有当黑客的水平…

codeforces 825 E Minimal Labels

给出一个n个结点的DAG,找一个给结点编号的序列,且满足3个条件: 编号为 1~n,每个编号出现且仅出现一次; 如果存在边从 f 指向 t,则结点 f 的编号要小于 t 的编号; 在所有可行的编号序列中,取字典序最小的;

2017-07-17 13:53:05

阅读数 427

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭