摘要: 银河英雄传说 原题链接: "银河英雄传说" 题目大意 给你N个点,然后给你两种操作,一种是合并一种是询问 题目题解 哎,加油吧 首先读题意我们就知道,这个合并到最后一定是一条链,且合并的每个过程都是一条链,合并很好做,若不考虑两点间的距离,就是简单的并查集模板,但是加上了距离之后,就是一个带权并查集 阅读全文
posted @ 2019-09-23 15:57 Nicoppa 阅读(172) 评论(1) 推荐(1) 编辑
摘要: 程序自动分析 原题链接: "程序自动分析" 题目大意 给你两个逻辑关系,判断是否有冲突 题目题解 先将两个逻辑分开来看,前一个逻辑存在那么后一个逻辑一定不存在,如果存在那么答案就错误了,可以用并查集维护,详细见代码 cpp // define fre yes include include incl 阅读全文
posted @ 2019-09-23 10:59 Nicoppa 阅读(171) 评论(0) 推荐(0) 编辑