[Rank of Tetris]拓扑排序+并查集 详细题解

[Rank of Tetris]拓扑排序+并查集 拓扑排序概述 在一个有向图中，对全部的节点进行排序，要求没有一个节点指向它前面的节点。 先统计全部节点的入度，对于入度为0的节点就能够分离出来，而后把这个节点指向的节点的入度减一。 一直作改操做，直到全部的节点都被分离出来。 若是最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是不少题目的无解的状况。c++ Problem Descri

>>阅读原文<<