2015年12月9日
UVALive 6187 Never Wait for Weights 带权并查集
摘要： 题意：每次给出每两个数之间的大小差值。在给出关系的过程中插入询问：数a和数b的差值，若不能确定，输出UNKNOWN 解法：相对大小关系的处理：并查集 1.给出两点的相对大小关系后，找到两个点的根节点，并利用路径压缩，将两个点父亲指向根节点。然后将根节点进行合并，并给出根节点之间的相对大小关系 2.询... 阅读全文
posted @ 2015-12-09 20:45 meekyan 阅读(213) 评论(0) 推荐(0) 编辑