[Rank of Tetris]拓撲排序+並查集 詳細題解

[Rank of Tetris]拓撲排序+並查集 拓撲排序概述 在一個有向圖中，對全部的節點進行排序，要求沒有一個節點指向它前面的節點。 先統計全部節點的入度，對於入度爲0的節點就能夠分離出來，而後把這個節點指向的節點的入度減一。 一直作改操做，直到全部的節點都被分離出來。 若是最後不存在入度爲0的節點，那就說明有環，不存在拓撲排序，也就是不少題目的無解的狀況。c++ Problem Descri

>>阅读原文<<