返回顶部
摘要: E. Minimal Labels 题意: 给出 m 条有向边,组成有向无环图,输出一个 1 到 n 组成的排列,每个数只能出现一次,表示每个点的标号。如果有边 (u,v)(u,v) 那么 labelu<labelvlabelu<labelv 。要求最后字典序尽可能小。 solution: 拓扑排序 阅读全文
posted @ 2018-11-11 10:20 牛奶加咖啡~ 阅读(2402) 评论(0) 推荐(0) 编辑