HDOJ1811Rank of Tetris(并查集+拓扑排序)
首先,因为会出现二个数相等情况,需要通过并查集合并为一个集合。如果不能进行拓扑排序将会出现“CONFLICT”这种情况,这也就等价为根本找不到入度为0的节点,或者为遍历完所有节点就出现找不到入度为0的节点了。还有就是一次找到多于1个的入度为0的节点,这就会出现“UNCERTAIN”这种情况了。对这二种情况分别考虑就可以了。
首先,因为会出现二个数相等情况,需要通过并查集合并为一个集合。如果不能进行拓扑排序将会出现“CONFLICT”这种情况,这也就等价为根本找不到入度为0的节点,或者为遍历完所有节点就出现找不到入度为0的节点了。还有就是一次找到多于1个的入度为0的节点,这就会出现“UNCERTAIN”这种情况了。对这二种情况分别考虑就可以了。