并查集 + 拓扑排序 hdu1811 Rank of Tetris
这道题麻烦的就是有两个数相等的情况出现
我们使用并查集,将相等的并在一起
再用拓扑排序
将入度为0的点push进去
1.队列里面如果有>=2的点,那么代表这信息不完全不能判断
2.如果入队的次数小于n,那么代表有环,有冲突
/********************************************
Author :Crystal
Created Time
原创
2015-11-17 17:14:39 ·
337 阅读 ·
0 评论