HDU1811 Rank of Tetris(并查集+拓扑排序)
题目描述输入N个人(编号从0到N-1),M条信息。每条信息可能有三种情况,分别是"A > B","A = B","A < B",分别表示A的Rating高于B,等于B,小于B。问根据这些信息,能否确定排名(根据Rating大小排序,Rating相同时编号大的排名靠前)。若能够确定出这个高手榜输出"OK"。否则判断出错的原因,到底是因为信息不完全(输出"UNCERTAIN"),还是因为这些信息中包含
原创
2017-04-14 21:29:18 ·
264 阅读 ·
0 评论