2018年8月31日
洛谷P3958 奶酪 并查集
摘要： 两个空洞可互达当且仅当两个空洞相切，即球心距离小于等于球的直径。 一一枚举两个可互达的空洞，并用并查集连起来即可。 Code：#include#includeusing namespace std;const int maxn = 1000 + 4;int ... 阅读全文
posted @ 2018-08-31 00:44 EM-LGH 阅读(125) 评论(0) 推荐(0) 编辑