摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1811题目大意:给你一些ranking的比值关系,然后利用这些比值关系进行排名,让你确定是否能制作出排行榜,是的话就输出"OK",否则就请你判断出错的原因,到底是因为信息不完全(输出"UNCERTAIN"),还是因为这些信息中包含冲突(输出"CONFLICT")。如果信息中同时包含冲突且信息不完全,就输出"CONFLICT"。解题思路:1、利用并查集操作,将相关联的 '=' 两边的数字先放存在一个集合里。 阅读全文