摘要："题目链接" 题意：n个人编号1 n，有m种限制关系，u、v表示u必须在v前面，编号小尽量放前面。给出编号顺序。 解法：建立一个反图，跑一边字典序最大的拓扑排序，最后再把这个排序倒过来就是答案了。 "参考博客" 阅读全文

摘要：一、拓扑排序概念 对于一个有向无环图(DAG)，其拓扑排序是G中所有结点的一种线性次序，该次序满足如下条件： 如果图G包含边（u ，v），则结点u在拓扑排序中处于v结点的前面（如果图G包含环路，则不可能排出一个线性次序）。 可以将图的拓扑排序看做是将图的所有结点在一条水平线上排开，图的所有有向边都从 阅读全文