2018年8月22日
程序自动分析（并查集+排序）
摘要： 题意 给许多个x，y，k，若k=1，x==y，否则x！=y，如果矛盾，输出NO，否则YES 对于k=1，并查集简单操作一下，k=0，如果find(x)==find(y),打个标记，输出NO； 有一个需要注意的地方是，对于询问我们要进行sort，使k=1的情况先执行，这样可以保证最后判断的答案正确。 阅读全文
posted @ 2018-08-22 20:51 BLUE_EYE 阅读(311) 评论(0) 推荐(0) 编辑
银河英雄传说（带权并查集）
摘要： 题意就是要维护并查集，切询问两个点是不是在一棵树上，如果是，输出他们间的数减一 阅读全文
posted @ 2018-08-22 20:45 BLUE_EYE 阅读(193) 评论(0) 推荐(1) 编辑