银河英雄传说

题目 题解 先来分析一下这些指令的特点，很容易发现M指令，C指令要用并查集来实现。 并查集的基本操作我就不bb了。 两艘飞船之间的飞船数量，其实就是艘飞船之间的距离，那么，这就转换为了一个求距离的问题。两艘飞船都是在队列里的，最简单的求距离的方法就是前后一个一个查找，但这个方法太低效，会超时。看见多次求两个点的距离的问题，便想到用前缀和来实现：开一个 d [ ] d[ ] d[]数组， d [ i

>>阅读原文<<